颠倒整数

2018-06-11

颠倒整数

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

1 2	输入: 123 输出: 321

示例 2:

1 2	输入: -123 输出: -321

示例 3:

1 2	输入: 120 输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

思路：利用字符串来做转换的桥梁，将整数转为字符串，再利用字符串中StringBuilder类的reverse方法做翻转即可。注意溢出的问题，可以先将输入整数放宽到long类型，在转换完成后将long借用字符串转换为int型，然后判断，将大于MAX_VALUE和小于MIN_VALUE的返回值设为0即可。java代码如下：

public static int reverse(int x) {
		Long result=(long) 0;
        String s=String.valueOf(x);
        int len=s.length();
        StringBuilder sb=new StringBuilder(s);
        //当不含负号时，直接反转
        if(sb.charAt(0)!='-') {
        	sb.reverse();
        	String rs=sb.toString();
        	result=Long.valueOf(rs);
        }
        //当含有负号时，将负号之后的字符串反转后再insert一个负号
        if(sb.charAt(0)=='-') {
        	StringBuilder temp=new StringBuilder(sb.substring(1,len));
        	temp.reverse();
        	temp.insert(0, '-');
        	String st=temp.toString();
        	result=Long.valueOf(st);
        }
        if(result>Integer.MAX_VALUE || result<Integer.MIN_VALUE) {
        	return 0;
        }
        //借用字符串来做long到int型的转变
        String rs=String.valueOf(result);
        int r=Integer.valueOf(rs);
        return r;
    }

也可以借助之前做过的reverseString的题目的函数来解，java代码如下

class Solution {
   public int reverse(int x) {
		Long result=(long) 0;
        String s=String.valueOf(x);
        int len=s.length();
        //当不含负号时，直接反转
        if(s.charAt(0)!='-') {
        	s=reverseString(s);
        	result=Long.valueOf(s);
        }
        //当含有负号时，将负号之后的字符串反转后再insert一个负号
        if(s.charAt(0)=='-') {
        	String temp=new String(s.substring(1, len));
        	temp=reverseString(temp);
        	temp="-"+temp;
        	result=Long.valueOf(temp);
        }
        if(result>Integer.MAX_VALUE || result<Integer.MIN_VALUE) {
        	return 0;
        }
        //借用字符串来做long到int型的转变
        String rs=String.valueOf(result);
        int r=Integer.valueOf(rs);
        return r;
    }
	
	public String reverseString(String s) {
	       int len=s.length();
	       char[] charArray = s.toCharArray();
	       for(int i=0;i<len/2;i++) {
	    	   char temp=' ';
	    	   temp=charArray[i];
	    	   charArray[i]=charArray[len-1-i];
	    	   charArray[len-1-i]=temp;
	       }
	       //直接将char[]数组转换成String输出的最好的办法
	       String rs=String.valueOf(charArray);
	       return rs;
	  }
}