首页 > 其他 > 详细

LeetCode--Reverse Integer

时间:2014-12-19 12:10:07      阅读:206      评论:0      收藏:0      [点我收藏+]

题目:

可以点击“click to show spoilers”,查看需要考虑的问题。我是做题的时候没有查看,结果里面给出的三个注意的地方只考虑了两个,导致提交之后溢出,之后又重新考虑。
bubuko.com,布布扣

我的解决方案:

public class Solution {
    public int reverse(int x) {
        char[] sArray = String.valueOf(x).toCharArray();
        StringBuilder sb = new StringBuilder();
        int flag=1;
        if (x == 0) {//处理x=0
            sb.append(x);
        } else {
            int min = 0;
            if (x < 0) {
                min = 1;
                flag=-1;
            }
            boolean isStart = false;//处理类似x=123000或x=-123000情况
            int len = sArray.length - 1;
            for (int i = len; i >= min; i--) {
                if (!isStart) {
                    if (sArray[i] != '0') {
                        isStart = true;
                        sb.append(sArray[i]);
                    }
                } else {
                    sb.append(sArray[i]);
                }
            }
        }
       String str=sb.toString();
        if (x >= 0) {
            if (Long.parseLong(str) >2147483647) {
                return 0;
            } else {
                return Integer.parseInt(str);
            }
        } else {
            if (Long.parseLong(str) >2147483648L) {
                return 0;
            } else {
                return Integer.parseInt(str)*flag;
            }
        }
    }
}

效率结果:

bubuko.com,布布扣
ps:感觉代码有点杂,有空了再改进。

LeetCode--Reverse Integer

原文:http://blog.csdn.net/wj512416359/article/details/42024425

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!