博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JAVA代码—算法基础:反转整数问题
阅读量:4041 次
发布时间:2019-05-24

本文共 1212 字,大约阅读时间需要 4 分钟。

反转整数

问题描述:给定一个整数,将其进行反转。

解决这个问题需要注意思考几个特殊点:

1、给定的整数处理后超出整数的表示范围,溢出。
2、尾数有0的情况,例如:100,处理后的结果是什么?
3、程序中如何捕获异常。

下面给出一种算法(有缺陷

/*     * 给定一个整数,将其进行反转。     * 例如:给定123,反转后的结果为:321     * 如果给定 -123,反转后的结果为:-321     * */    public static int reverse(int x) {        String strx = String.valueOf(x);        String[] strXArray = strx.split("");        StringBuffer strResult = new StringBuffer();        if (strXArray[0].equals("-")) {            strResult. append(strXArray[0]);            for (int i=strXArray.length-1; i>=1; i--) {                strResult. append(strXArray[i]);            }        }        else {            for (int i=strXArray.length-1; i>=0; i--) {                strResult. append(strXArray[i]);            }        }        String newStrResult = strResult.toString();        int intResult=Integer.parseInt(newStrResult);        return intResult;    }

再给出一种算法

public static int reverse(int x)    {        int result = 0;        while (x != 0)        {            int tail = x % 10;            int newResult = result * 10 + tail;            if ((newResult - tail) / 10 != result)            { return 0; }            result = newResult;            x = x / 10;        }        return result;    }

(完)

转载地址:http://cgvdi.baihongyu.com/

你可能感兴趣的文章
opensuse12.2 PL2303 minicom
查看>>
电平触发方式和边沿触发的区别
查看>>
网络视频服务器移植
查看>>
Encoding Schemes
查看>>
移植QT
查看>>
如此调用
查看>>
计算机的发展史
查看>>
带WiringPi库的交叉编译如何处理一
查看>>
带WiringPi库的交叉笔译如何处理二之软链接概念
查看>>
Spring事务的七种传播行为
查看>>
ES写入找不到主节点问题排查
查看>>
Java8 HashMap集合解析
查看>>
ArrayList集合解析
查看>>
欢迎使用CSDN-markdown编辑器
查看>>
Android计算器实现源码分析
查看>>
Android系统构架
查看>>
Android 跨应用程序访问窗口知识点总结
查看>>
各种排序算法的分析及java实现
查看>>
SSH框架总结(框架分析+环境搭建+实例源码下载)
查看>>
js弹窗插件
查看>>