刷题学习记录——leetcode 7 整数反转

题目

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

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

初步思路：

将这个数转换为字符串，然后调用系统自带的逆序函数，再转化为数字就好(但不被推荐)

看了题解后的思路

通过每次%10得到末尾的数，然后×10加到中间变量上，知道原数每一位都读完，同时要注意边界条件的判读（实际上很多算法应该首先考虑边界条件的解决，解决了边界条件，普通数据的处理是不费什么事情的，一个算法能否解决问题首先就要看能否解决所有边界的问题）

class Solution {
    public int reverse(int x) {

        int res = 0;
        while(x!=0)
        {
            int temp = x % 10;

			if(res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10 )
            {
                return 0;//超出表示最大数范围
            }

           /*
            if(res > 214748364 || (res == 214748364 && temp > 7))
            {
                return 0;//超出表示最大数范围 大于32位整数
            }

            if(res < -214748364 || (res == -214748364 && temp < -8))
            {
                return 0;//超出表示最小数范围 小于最小32位整数
            }*/

            res = res * 10 + temp;
            x = x / 10;
        }
        return res;
    }
}