LeetCode-7-Reverse Integer

一、题目

给定一个32位有符号整数，反转该数的数字

题目链接：https://leetcode.com/problems/reverse-integer/description/

例子：

Input: 123
Output:  321

Input: -123
Output: -321

Input: 120
Output: 21

 注意：超出范围时返回0

二、解答

思路：x%10可以得到最低位，x/10可以把最低位去除掉，然后以当前num乘10加上当前从x取出的最低位，最终得到结果。注意边界检查，反转是可能溢出的

int reverse(int x) {
　　long long num = 0;
　　while (true) {
        if (x == 0)
            return num;
        if (num * 10 > INT_MAX || num * 10 < INT_MIN)
            return 0;
        num = num * 10 + x % 10;
        x = x / 10;
    }