【贪玩巴斯】每日一练——《力扣：LeetCode 算法入门》（C++）：字符串——「整数反转——取余和除法以及溢出条件判断」 2021-11-29

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnx13t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目二

个人博客欢迎交流： https://blog.csdn.net/D16100?spm=1018.2226.3001.5343

题目：整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：
输入：x = 123
输出：321

示例 2：
输入：x = -123
输出：-321

示例 3：
输入：x = 120
输出：21

示例 4：
输入：x = 0
输出：0

提示：
-231 <= x <= 231 - 1

相关标签
数学

C++源程序：

class Solution {
public:
    int reverse(int x) {
        int ans = 0;
        while(x != 0){
            if(ans < INT_MIN / 10 || ans > INT_MAX / 10){ // 每次进行一次判断，此处参考官方解题的数学想法。
                return 0;
            }
            int a = x % 10; //取到整数的末尾的值
            x /= 10; // 这里取到的是抹掉最后一位的数，比如123 这里除以10之后变为 12. 这样就可以继续向后计算。
            ans = ans * 10 + a; //倒过来运算 可以举例123 来推理验证

        }
        return ans;  // 如果等于0第三种情况，即结果也等于0;
    }
};

个人心得：

1. 本题其实算法很简单，读题就知道无非用两个工具—— % 和 /。
2. 首先x % 10取模,可以得到末尾的余数。（这个算法是很简单但是很常用的可以随便记下来）
3. 接着 x /= 10 得到除以10之后的整数，因为都是整数，所以结果也是整数int型，这样可以得到抹除最后一位后的新数。（比如123 /= 10之后等于12）
4. 再者就是把取得到数变为我们需要的整数ans。即从个位开始每次循环往后×10。即第一次为个位，第二次为两位数，第三次为三位数…等等。
5. 讨论 x = 0 时候的特殊情况 return 0；
6. 难点在于ans溢出范围的求解，这里参考的是官方的求解数学思维。

涉及知识：

1. 范围求解的数学思维
   因为我觉得我弄不懂所以省略了。

2. INT_MAX 和 INT_MIN
   C中常量INT_MAX和INT_MIN分别表示最大、最小整数，定义在头文件limits.h中。
   INT_MAX,INT_MIN数值大小
   因为int占4字节32位，根据二进制编码的规则，INT_MAX = 2^31-1，INT_MIN= -2^31.C/C++中，所有超过该限值的数，都会出现溢出，出现warning，但是并不会出现error。如果想表示的整数超过了该限值，可以使用长整型long long 占8字节64位。