标签：com while 复杂 整数 max tco 最大 sum 有符号
https://leetcode-cn.com/problems/reverse-integer
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [?231, 231 ? 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
使用最直接的思路。
从低位开始遍历 \(x\) 中的每一位数字 \(pop\) ，
?查看是否溢出，
?? 大于最大值时，即 \(result * 10 + pop > MAX\)，
?? - \(result > MAX / 10\)
?? - \(result == MAX / 10\) 且 \(pop > 7\) (7 是 2^31 - 1 的个位数)
?? 小于最小值时，即 \(result * 10 + pop < MIN\)，
?? - \(result < MIN / 10\)
?? - \(result == MIN / 10\) 且 \(pop < -8\) (-8 是 -2^31的个位数)
?更新当前结果 \(result = result * 10 + pop\)
?更新 \(x\) 的值 \(x /= 10\)
时间复杂度：\(O(log(x))\)，空间复杂度：\(O(1)\)。
class Solution {
public:
int reverse(int x) {
int result = 0;
while(x != 0){
int pop = x % 10;
if(result > INT_MAX / 10 || (result == INT_MAX / 10 && pop > 7)){
return 0;
}
if(result < INT_MIN / 10 || (result == INT_MIN / 10 && pop < -8)){
return 0;
}
result = result * 10 + pop;
x /= 10;
}
return result;
}
};
class Solution {
public int reverse(int x) {
int result = 0;
while(x != 0){
int pop = x % 10;
if(result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && pop > 7)){
return 0;
}
if(result < Integer.MIN_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && pop < -8)){
return 0;
}
result = result * 10 + pop;
x /= 10;
}
return result;
}
}
标签：com while 复杂 整数 max tco 最大 sum 有符号
原文地址：https://www.cnblogs.com/crazyBlogs/p/13085096.html
