LeetCode-7-整数反转

【题目描述】

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

示例 1:

1 2	输入: 123 输出: 321

示例 2:

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

示例 3:

1 2	输入: 120 输出: 21

注意:

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

Java

<解法一>字符翻转，抛异常

public class leetCode007{    
	public int reverse(int x){        
	String str=Integer.toString(x);        
	String str1=str;        
	int mark=1;        
	if(x<0){            
		mark=-1;            
		str1=str.substring(1);        
		}        
		try {            
			return Integer.valueOf((new StringBuilder(str1)).reverse().toString())*mark;        }catch (Exception e){            
			return 0;        
		}    
	}
}
/***
substring类在API文档中的描述
substring
public String substring(int beginIndex)返回一个新的字符串，它是此字符串的一个子字符串。该子字符串从指定索引处的字符开始，直到此字符串末尾。
示例： 

 "unhappy".substring(2) returns "happy"
 "Harbison".substring(3) returns "bison"
 "emptiness".substring(9) returns "" (an empty string)
 
参数：
beginIndex - 起始索引（包括）。 
返回：
指定的子字符串。 
抛出： 
IndexOutOfBoundsException - 如果 beginIndex 为负或大于此 String 对象的长度。

--------------------------------------------------------------------------------

substring
public String substring(int beginIndex,int endIndex)返回一个新字符串，它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始，直到索引 endIndex - 1 处的字符。因此，该子字符串的长度为 endIndex-beginIndex。 
示例： 

 "hamburger".substring(4, 8) returns "urge"
 "smiles".substring(1, 5) returns "mile"
 
参数：
beginIndex - 起始索引（包括）。
endIndex - 结束索引（不包括）。 
返回：
指定的子字符串。 
抛出： 
IndexOutOfBoundsException - 如果 beginIndex 为负，或 endIndex 大于此 String 对象的长度，或 beginIndex 大于 endIndex。
***/

不了解StringBuilder，可以看这篇文章

执行结果：通过

*执行用时 : * 3 ms, 在所有 Java 提交中击败了27.00%的用户

内存消耗 : 36.4 MB, 在所有 Java 提交中击败了5.00%的用户

复杂度分析

时间复杂度：O(n)

空间复杂度：

<解法二>

class Solution {
  public int reverse(int x) {
    long n = 0;
    while(x != 0) {
      n = n*10 + x%10;
      x = x/10;
    }
    return (int)n==n? (int)n:0;
  }
}