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;
}
};