Leetcode刷题笔记（C++）——数学

Leetcode刷题笔记（C++）——数学

整理一下刷题过程中的思路，在这里进行一下总结与分享。
github地址：https://github.com/lvjian0706/Leetcode-solutions
github项目是刚刚新建的，陆续会将整理的代码以及思路上传上去，代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。

7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

class Solution {
    
    
public:
    /*
    给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
    问题本身很简单，难点在判断溢出情况：
    1. 当前结果如果大于INT_MAX / 10，则下一步乘10后一定溢出；
    2. 当前结果如果等于INT_MAX / 10，则下一位如果大于7会溢出；
    3. 当前结果如果小于INT_MIN / 10，则下一步乘10后一定溢出；
    4. 当前结果如果等于INT_MIN / 10，则下一位如果小于-8会溢出；
    */
    int reverse(int x) {
    
    
        int ans = 0;
        while(x){
    
    
            if(ans > INT_MAX / 10){
    
    
                ans = 0;
                break;
            }
            else if(ans == INT_MAX / 10 && (x % 10)>7){
    
    
                ans = 0;
                break;
            }
            else if(ans < INT_MIN / 10){
    
    
                ans = 0;
                break;
            }
            else if(ans == INT_MIN / 10 && (x % 10)<-8){
    
    
                ans = 0;
                break;
            }
            else{
    
    
                ans = ans * 10 + (x % 10);
                x /= 10;
            }
        }
        return ans;
    }
};