【LeetCode】#7整数反转(Reverse Integer)

【LeetCode】#7整数反转(Reverse Integer)

题目描述

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

示例

示例 1:

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

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

输入: 120
输出: 21

Description

Given a 32-bit signed integer, reverse digits of an integer.

Example

Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21

解法

解法1：

class Solution{
	public int reverse(int x){
		if(x==0)
			return 0;
		boolean flag = false;
		if(x<0)
			flag = true;
		int res = 0;
		String str = x + "";
		String[] strs = str.trim().split("");
		StringBuilder sb = new StringBuilder();
		for(int i=strs.length-1; i>0; i--){
			sb.append(strs[i]);
		}
		try{
			if(!flag){
				sb.append(strs[0]);
				String s = sb.toString();
				res = Integer.parseInt(s);
			}else{
				String s = sb.toString();
				res = Integer.parseInt(s);
				res *= (-1);
			}
			return res;
		}catch(Exception e){
			return 0;
		}finally{}
	}
}

解法2：

class Solution{
	public int reverse(int x){
		int res = 0;
		while(x!=0){
			int pop = x%10;
			x /= 10;
			if(res>Integer.MAX_VALUE/10 || res==Integer.MAX_VALUE/10 && pop>7)
				return 0;
			if(res<Integer.MIN_VALUE/10 || res==Integer.MIN_VALUE/10 && pop<-8)
				return 0;
			res = res*10 + pop;
		}
		return res;
	}
}