LeetCode-7-整数反转

发表于 2020-05-07 | 分类于 LeetCode | 评论数： | 热度： ℃

本文字数： 2.6k | 阅读时长 ≈ 2 分钟

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

1 2	输入: 123 输出: 321

示例 2:

1 2	输入: -123 输出: -321

示例 3:

1 2	输入: 120 输出: 21

注意:

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

Code

//时间复杂度O(N),N为数的长度
//空间复杂度O(1)
class Solution {
public:
    int reverse(int x) {
        long res = 0;  
        //负数的情况不需要单独考虑
        do {
            int num = x % 10;
            res = res * 10 + num;
            x /= 10;
        } while (x);
        //将结果强转为int型与原数进行比较，判断 是否有丢失
        return (int)res!=res?0:res;
    }
};