LeetCode7. 整数反转

题目

分析

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

代码

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         long long int r = 0;
 5         while(x){
 6             r = r * 10 + x % 10;
 7             x /= 10;
 8         }
 9         if (r > INT_MAX) return 0;
10         if(r < INT_MIN) return 0;
11         return r;
12     }
13 };

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

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         int r = 0;
 5         while(x){
 6             if( r > 0 && r > (INT_MAX - x % 10) / 10) return 0;
 7             if( r < 0 && r < (INT_MIN - x % 10) / 10) return 0;
 8             r = r * 10 + x % 10;
 9             x /= 10;
10         }
11         return r;
12     }
13 };

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