【LeetCode】7. 反转整数 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/reverse-integer/description/

题目描述：

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

---

解题方法：

class Solution {
public:
    int reverse(int x) {
        long ans = 0;
        long a[100];
        int i = 0;
        while(x != 0){
            a[i] = x % 10;
            x /= 10;
            i ++;
        }
        for(int j = i - 1 , k = 1; j >= 0 ; j --){
            ans += a[j] * k;
            if(ans > INT_MAX || ans < INT_MIN)    return 0;
            k *= 10;
        }
        return ans;
    }
};

没什么意思，用long类型就好，判断有没有溢出。

记住INT_MAX和INT_MIN就好。

INT_MIN在标准头文件limits.h中定义。

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

• 1
• 2

在C/C++语言中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为（-INT_MAX -1）。

C中int类型是32位的，范围是-2147483648到2147483647 。