leetcode7整数反转

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

解题思路：通过对末位数的取值，达到反转的效果，直接对整数取除以10的余数即取10的模就能得到整数的末尾数，通过不断的取模就能一直得到所有位上的数，比如一个整数1234，1234%10 = 4，123%10 = 3，12%10 =2，1%10 =1，直接反转就能得到结果，负数同理，但当数值为零时，就不需要反转，因此当区模的数值为零时，就停止取模。题目还有另外一个限制就是数字的范围不能超过32位，32位时Integer整数的最大位，那么可以用Integer中的MAXVALUE和MINVALUE来表示最大值和最小值，增加判断即可。
循环遍历一次时间复杂度位O(n),空间复杂度位O(1).只穿入int类型，反转次数固定

//测试
 public static void main(String[] args) {
        int num = 12345;
        System.out.println(reverse(num));
    }
    public static int reverse(int x){
        int res =0;
        while (x!=0){
            //取末尾数
            int temp =x%10;
            //判断数值是否符合超过32位条件
            if (res > Integer.MAX_VALUE / 10 || res < Integer.MIN_VALUE / 10)  {
                return 0;
            }
            res = res*10 + temp;//对的到的数增加一个位置
            x=x/10;//减少一个位置
        }
        return res;//返回结果
    }