Loading

7. 反转整数

题目

 

代码

class Solution {
public:
    int reverse(int x) {
       int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            //判断是否可能超出范围
            if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > INT_MAX%10)) return 0;
            if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < INT_MIN%10)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
       
    }
};

思路

首先按照寻常的思路,从个位数开始相加,每次加上一位之前先判断加之前是否可能超出32位表示的范围,如果超过了则直接返回0,如果没有超过,则加上去继续循环。

posted @ 2018-09-14 08:09  李正浩  阅读(80)  评论(0编辑  收藏  举报