Java 反转整数

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。

给定 x = 123，返回 321

给定 x = -123，返回 -321

 

思路:字符串处理,需要考虑一下情况    12300->00321 这时需要处理掉前面的0, 翻转后大于2的32次方(整数的最大值，返回0)

代码如下,时间复杂度O(n),空间复杂度O(n)，如有更好的方式,请留言

 

  public int reverseInteger(int n) {
        String flag=n>=0?"":"-";
        char[] num = (Math.abs(n)+"").toCharArray();
        //int 最大值是2的32次方  21亿 大于10位置就不用考虑了
        if(num.length>10){
            return 0;
        }


        //翻转char数组
        int start=0;
        int end = num.length-1;
        while(start+1<=end){
            char temp = num[start];
            num[start]=num[end];
            num[end]=temp;
            start++;
            end--;
        }

        //处理0的情况   12300->00321 
        String reverseStr = new String(num);
        if(reverseStr.charAt(0)=='0'){
            int k=0;
            while(k<reverseStr.length()-1&&reverseStr.charAt(k)==0){
                k++;
            }
            reverseStr=reverseStr.substring(k);
        }
        
       //处理大于2的32 并且还为10位的情况，int最大2147483647
        Long overNum= Long.valueOf(reverseStr);
        if(overNum>Integer.MAX_VALUE){
            return 0;
        }
        
       //拼接前边的标志位
        reverseStr=flag+reverseStr;
        return Integer.valueOf(reverseStr);
    }

 心得体会,这题目并不难,但是翻转后的特殊情况需要考虑,最开始没有想到处理0这种请跨国,以后思路还需要严谨一些