LeetCode7-整数反转

需要判断整数溢出,我这里的思路就是判断新的ans的值是否与(ans-mod)/10相等,如果溢出了,必然不相等,这是代码简洁且时间复杂度最快的做法!

class Solution {
    public int reverse(int x) {
        if(x==0){
            return 0;
        }
        boolean negative=false;
        if(x<0){
            negative=true;
            x=-x;
        }
        int ans=0;
        while(x>0){
            int mod=x%10;
            int tmp=ans;
            ans=ans*10+mod;
            if(tmp!=((ans-mod)/10)){
                return 0;
            }
            x/=10;
        }
        return negative?-ans:ans;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23