Leetcode笔记：7.整数反转

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

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

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

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

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

思路

我的思路是，先把输入的数字转换成数组，然后取逆序，然后再转换成数字输出。但是涉及到符号，越界等问题，做了很多微调，最后代码就很丑了。

class Solution {
    public int reverse(int x) {
        if (x == 0||x==-2147483648) return 0;  //实在不知道把这个边界怎么整了
        int flagx = 0;    //定义一个信号，记录输入的是正是负，如果是负，就把他转成正的
        if (x < 0) {
            x = -x;
            flagx = 1;
        }
        //把数字转成数组
        Integer m = new Integer(x);
        String str = m.toString();
        int[] array = new int[str.length()];
        for (int i = 0; i < str.length(); i++) {
            Character ch = str.charAt(i);
            array[i] = Integer.parseInt(ch.toString());
        }
        int len = array.length;
        int temp;
		//对数组进行反相
        if (len % 2 == 0) {
            for (int i = 0; i < len / 2; i++) {
                temp = array[i];
                array[i] = array[len - 1 - i];
                array[len - 1 - i] = temp;
            }
        } else {
            for (int i = 0; i < (len - 1) / 2; i++) {
                temp = array[i];
                array[i] = array[len - 1 - i];
                array[len - 1 - i] = temp;
            }
        }
		//判断反相后开头是不是0，有几个0
        int countZero = 0;
        while (array[countZero] == 0) {
            countZero++;
        }

        long ans = 0;   //防止溢出，先定义成长整形
        for (int i = countZero; i < len; i++) {
            ans = ans * 10 + array[i];
        }

        int a = new Long(ans).intValue();  //判断对应的int型是否和long型的一样，如果一样就没有溢出 不一样就溢出了
        if(ans != a){
            return 0;
        }else if (flagx == 1) {
            a = -a;
            return a;

        } else {
            return a;
        }
    }
}//ac   但是太烂了

学习一下别人的代码，人家取逆序的操作真是优雅。。。几行就搞完了

    public int reverse(int x) {
        long y = 0;
        while(x != 0){
            y = y*10 + (x%10);
            x = x/10;
        }
        int y1 = new Long(y).intValue();
        if(y1 != y){
            return 0;
        }
        else{
            return y1;
        }
    }