給定一個 32 位有符號整數，將整數中的數字進行反轉。

示例 1:

輸入: 123
輸出: 321

 示例 2:

輸入: -123
輸出: -321

示例 3:

輸入: 120
輸出: 21

注意:

假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 [−231,  231 − 1]。根據這個假設，如果反轉後的整數溢位，則返回 0。

思路一：用java自帶的StringBuilder的reverse()方法。

public static int reverse1(int x) {
		int tmp = Math.abs(x);
        StringBuilder sBuilder = new StringBuilder();
        sBuilder.append(tmp);
        sBuilder = sBuilder.reverse();
        if(Long.parseLong(sBuilder.toString())>Integer.MAX_VALUE) {
        	return 0;
        }
        return x>0?Integer.parseInt(sBuilder.toString()):-Integer.parseInt(sBuilder.toString());
    }
 

思路二：計算出反轉後的數字，注意溢位問題

public static int reverse2(int x) {
		int tmp = Math.abs(x);
		long reverse=0;
		while (tmp>0) {
			reverse=reverse*10 + tmp%10;
			if(reverse>Integer.MAX_VALUE) {
				return 0;
			}
			tmp=tmp/10;
		}
		return (int)(x>0?reverse:-reverse);
	}