该文章介绍了一个算法，用于将32位有符号整数x的数字部分反转，同时处理了反转后可能超出整数范围的情况。在每次迭代中，通过取余和除以10操作更新反转值，并在过程中检查是否超过int的最大值。如果超过，则返回0。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
输入：x = 123
输出：321第一种思路：直接取余后算反转值，验证得此方法可行
int reverse(int x){
int count = 0;
while(x!=0)
{
if(abs(count)>(pow(2,31)-1)/10)return 0;
count = x%10+count*10;
x/=10;
}
return count;
}时间复杂度为O(n)，空间复杂度为O(1)
本题想到直接计算反转值，即将原数对10取余后再除以10，算得反转值，题目中要求考虑反转后的数大于int范围的问题，直接将计算后的值取绝对值后与int最大值比较，若大于则返回0。
收获：熟悉了反转数的方法
扫一扫
487
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
