【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 。 


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页