ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

LeetCode每日一题.07(整数反转)

2026/9/19 12:03:32 拓冰建站 浏览量
LeetCode每日一题.07(整数反转)

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

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

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

示例 1:

输入:x = 123

输出:321

示例 2:

输入:x = -123

输出:-321

示例 3:

输入:x = 120

输出:21

示例 4:

输入:x = 0

输出:0

提示:

  • -2^31 <= x <= 2^31 - 1

解题思路:

        将数字的个位与最大位互换,十位与第二大位互换...依次下去,变为反转后的整数,设定一个变量存放反转后的整数,此变量不可用int表示,否则将不能判断反转后的整数是否超出范围。

代码实现:

int reverse(int x){//设定变量存放反转整数long sum=0;for(;x!=0;){//将x的个位与最大位互换,十位与第二大位互换...依次替换sum=sum*10+x%10;x/=10;//若sum大于2^31-1或小于-2^31则返回0if(sum>INT_MAX||sum<INT_MIN) return 0;}return sum;
}