Leetcode-007

题目7.整数反转

难度：中等

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -2³¹ <= x <= 2³¹ - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

整数翻转，123 --> 3 * 10+2 --> 32 * 10+1 -->321

想到另一个整数拼接的思路 123 --> 123 * 10+1 --> 1231 * 10 +2 --> 12312 * 10 +3 -->123123

再一个就是整数对称的思路 123 --> 123 * 10+3 --> 1231 * 10 +2 --> 12312 * 10 +1 -->123321

解题代码

//	123  321
//	-123 -321
//	0    0
#include <iostream>

class Solution {
public:
    int reverse2(int x) {
        int ans = 0;
        while(x != 0)
        {
            if(ans > INT_MAX || ans < INT_MIN)
                return 0;
            ans = ans * 10 + x % 10;
            x /= 10;
        }
        return ans;
    }
};

//数字对称
//123 123321
//-8 -88
//-10 -1001
int symmetryReverse(int x) {
        using namespace std;
        int ans = x;
        while(x != 0)
        {
            if(ans > INT_MAX || ans < INT_MIN)
                return 0;
            ans = ans * 10 + x % 10;
            //cout<<ans<<endl;
            x /= 10;
        }
        return ans;
    }

//数字重复
//105 105105
//10  1010
//1   11
int digitalRepeated(int x) {
        using namespace std;
        
        int ans = x;
        int num = 1 + log10(x);  //位数
        for (int i = num - 1; i >= 0; i--) {
            if (ans == 0 || ans > INT_MAX || ans < INT_MIN)      //用for要注意0或者溢出
                return 0;
            int maxdigit = (int) pow(10, i);
            // cout<<ans<<endl;
            ans = ans * 10 + (x / maxdigit) % 10;
            x %= maxdigit;
        }
        return ans;
    }

由这一题抽象出对数字的常规算法，详情见数字切片