LeetCode 007 Reverse Integer

题目

---

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

把int  给倒序成为新的int

思路

---

1 逻辑很简单，每一次都在原来结果的基础上变大10倍，再加上对10的余数。然后x除以10。

2 就上面这个逻辑就能过AC。但是我觉得这道题目如果面试时候碰到，可以问的还有很多：

a 会不会溢出? 会

b 怎么处理？ 可以修改函数参数，可以抛出异常，可以检查所有溢出的，都设置为0

c Math.abs(Integer.MIN_VALUE) 得到的值是多少？还是和原来一样的，为啥？因为得到[phone]和-2147483648在32位表示上面是一样的。

3 这道题目应该10分钟内可以完成。

代码

---

<span style="font-size:18px;">public class Solution {    public int reverse(int x) {               int sign = (x>=0)? 1 : -1 ;        int temp  = Math.abs(x);        int ans =0;        while(temp>0){            ans=ans*10+temp%10;            temp/=10;        }        return sign*ans;    }}</span>

新代码

public class Solution {    public int reverse(int x) {        if(x==0){            return 0;        }        boolean sign = x>0 ? true:false;        long cur = (long)x;        if(!sign){            cur = -cur;        }        long ans =0;        while(cur>0){            ans =ans*10+cur%10;            cur/=10;        }        if(!sign){            ans =-ans;        }        if(ans>Integer.MAX_VALUE || ans < Integer.MIN_VALUE){            return 0;        }        return (int)ans;    }}

1 题目已经把溢出的检测部分加上；我用JAVA的long来做先，如果不溢出再转换成int的答案。

2 需要考虑末尾为0的情况，比如10,100。这时候如果0放在前面，要用字符串；如果不要0在前面，用数学计算。

网上看到另一种处理溢出的方式，参考：

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