leetcode题解系列-006 整数反转

老规矩，先上代码，后面有题解。

//
// Created by tannzh on 2020/6/15.
//

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

 示例 1:
    输入: 123
    输出: 321

 示例 2:
    输入: -123
    输出: -321

 示例 3:
    输入: 120
    输出: 21
 */

#include 
#include 

class Solution {
public:
    int reverse(int x) {
        if(x < INT_MIN || x > INT_MAX) return 0;
        long long tmp = abs((long long)x);
        long long ret = 0;
        while (tmp) {
            ret = ret * 10 + tmp % 10;
            if (ret > INT_MAX)
                return 0;
            tmp /= 10;
        }
        if (x > 0)
            return (int)ret;
        else
            return (int)-ret;
    }
};

int main(int argc, char **argv)
{
    Solution s;
    int n1 = 123;
    int n2 = -123;
    int n3 = 120;
    int n4 = -2147483648;

    std::cout << "input, " << n1 << ", output, " << s.reverse(n1) << std::endl;
    std::cout << "input, " << n2 << ", output, " << s.reverse(n2) << std::endl;
    std::cout << "input, " << n3 << ", output, " << s.reverse(n3) << std::endl;
    std::cout << "input, " << n4 << ", output, " << s.reverse(n4) << std::endl;
    return 0;
}

解题思路

 

这道题偏容易, 但要注意题目提示的那几种特殊情况. 这体现了思维是否严谨.

整数反转, 思路很简单, 原数的个位 ==> 结果的最高位. 原数的最高位 ==> 结果的个位. 那么循环一下吧?```cppwhile (x){ res = res * 10 + x % 10; // 加号前面是先取得的值保持最高位, 后面则是取得原数的个位. x /= 10; // 裁剪原数, 确保能够从低位到高位的值, 能够被依次取得.}```这就是这道题的核心了.