LeetCode(C++)刷题计划：7-整数反转

7-整数反转

@Author：CSU张扬
@Email：csuzhangyang@gmail.com or csuzhangyang@qq.com

1. 题目

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

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

2. 解法

2.1 解法一

利用求余，求出从后往前每一位的值。
再利用horner法则(多项式求值)，令X=10求出翻转后的值。

执行用时: 0 ms, 在所有 cpp 提交中击败了100%的用户
内存消耗: 8 MB, 在所有 cpp 提交中击败了93.37%的用户

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