leetcode_力扣_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

解题思路

1. 如果给的数是负数，直接将其转化为整数，并做好正负标记；

将负数转化为整数时，可能会出现整数溢出的现象，想想源码、补码相关知识，判断一下

2. 接下来就是中规中矩的过程，没有难度；

注意前小后大的数字，倒过来可能会溢出，做好判断即可

3. 返回之前还原原数字的正负，直接拿下。

代码

class Solution {
public:
    int reverse(int x) {

        int flag = 0;	// 用来标志正负

        if(x < 0){
            if(x <= (0x80000000 * -1)){	// 有些负数转换成正数是要溢出的，判断一下
                return 0;
            }
            flag = 1;
            x = ~x + 1;
        }

        int ret = 0;
        while(x){
            if(ret > ((0x7fffffff-1) / 10)){	// 反转后的数可能会溢出，在溢出之前处理一下
                return 0;
            }
            
            //ret = ret * 10 + x % 10;	// 万一加上 x%10 溢出，不是不可能，先不处理
			
			// 处理一下吧，应该很简单
			ret = ret * 10;
			if(ret > (0x7fffffff-1 - x%10)){
				return 0;
			}
            ret += x % 10;
            x /= 10;
        }

        if(flag){
            ret = ~ret + 1;
        }

        return ret;
    }
};


/*
	虽然题目说是不让使用 64 位整数，但是如果没有说的话，题目就变得非常的简单。
	先将 32 位赋值给 64 位，前面直接正常计算，最后返回时判断一下是否赋值给 32 位 int 时是否会溢出。 
*/
// class Solution {
// public:
//     int reverse(int x) {
        
        
//         int flag = 0;
//         int64_t x_ = x;
//         if(x_ < 0){
//             flag = 1;
//             x_ = ~x_ + 1;
//         }
//         int64_t ret = 0;

//         while(x_){
//             ret = ret * 10 + x_ % 10;
//             x_ /= 10;
//         }

//         if(flag){
//             ret = ~ret + 1;
//         }

//         if(ret > 0x7fffffff - 1 || ret < (0x7fffffff * -1)){
//             return 0;
//         }

//         return ret;
//     }
// };

总结

• 感觉更多的是对二进制那块的知识的考查，抽空还得多看看源码、反码、补码相关的知识；
• 整数取反，可以用以下位运算，小高级一下；

-x = ~x + 1

• 要对数字敏感，要快速反应常见的数字的各个进制的特点，有时候会让问题豁然开朗。