leetcode做题笔记7

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

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

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

输入：x = 123
输出：321

第一种思路：直接取余后算反转值，验证得此方法可行

int reverse(int x){
    int count = 0;
    while(x!=0)
    {
        if(abs(count)>(pow(2,31)-1)/10)return 0;
        count = x%10+count*10;
        x/=10;
    }
    return count;

}

时间复杂度为O(n)，空间复杂度为O(1)

本题想到直接计算反转值，即将原数对10取余后再除以10，算得反转值，题目中要求考虑反转后的数大于int范围的问题，直接将计算后的值取绝对值后与int最大值比较，若大于则返回0。

收获：熟悉了反转数的方法