LeetCode7. 整数反转

题目

分析

取出每一位（取余除以十）

代码

class Solution {
public:
    int reverse(int x) {
        long long int r = 0;
        while(x){
            r = r * 10 + x % 10;
            x /= 10;
        }
        if (r > INT_MAX) return 0;
        if(r < INT_MIN) return 0;
        return r;
    }
};

上面的代码将结果存储为long long int

class Solution {
public:
    int reverse(int x) {
        int r = 0;
        while(x){
            if( r > 0 && r > (INT_MAX - x % 10) / 10) return 0;
            if( r < 0 && r < (INT_MIN - x % 10) / 10) return 0;
            r = r * 10 + x % 10;
            x /= 10;
        }
        return r;
    }
};

改用 int 存储结果，所以判断要换形式，如第六、七行，不能写成 r  + x % 10  > INT_MAX ，这样会溢出，而应该用 INT_MAX - x % 10