C++代码算法题:(7). 整数反转

题目及要求：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

提示：

-231 <= x <= 231 - 1

原创代码：

class Solution {
public:
    int reverse(int x) 
    {
        long y=0;
        while(x!=0)
        {
            y=y*10+x%10;
            x/=10;
        }
        return INT_MIN<=y&&y<=INT_MAX?y:0;
    }
};

输出示例：

示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21
示例 4：
输入：x = 0
输出：0

代码思路：

时间复杂度：
O(N)
首先：
定义变量

long y=0;

其次：
进入主程序

while(x!=0)
{
y=y*10+x%10;
x/=10;
}

最后：
判断长整型数的大小并输出

return INT_MIN<=y&&y<=INT_MAX?y:0;

反思所得：

所得一：
最开始做这道题的时候，我在处理

while(x!=0)
{
y=y*10+x%10;
x/=10;
}

时尝试将x%10的值再通过一个中间数组储存起来，但后来发现没有这个必要，那样会使程序看上去很复杂。
所得二：
在区域中分两种情况：同号取余和异号取余
同号取余的结果永远都是正数，异号取余取决于分子的符号

推荐取余知识学习博客：

https://xiaoneng.blog.csdn.net/article/details/101023628#comments_17785579

LeetCode链接：

https://leetcode-cn.com/problems/reverse-integer/