首页 > 代码库 > LeetCode--Reverse Integer

LeetCode--Reverse Integer

题目:

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

我的解决方案:

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;            }        }    }}

效率结果:


ps:感觉代码有点杂,有空了再改进。

LeetCode--Reverse Integer