題目:java
給定一個 32 位有符號整數,將整數中的數字進行反轉。優化
示例 1:spa
輸入: 123 輸出: 321
示例 2:code
輸入: -123 輸出: -321
示例 3:orm
輸入: 120 輸出: 21
注意:blog
假設咱們的環境只能存儲 32 位有符號整數,其數值範圍是 [−231, 231 − 1]。根據這個假設,若是反轉後的整數溢出,則返回 0。io
一個可能的答案(java實現):class
public class Id07ReverseInteger { public int reverse(int x) { String xString = String.valueOf(x); char[] intChars = xString.toCharArray(); boolean negative = false; int size = intChars.length; if (intChars[0] == '-') { negative = true; size -= 1; } int forsize; if (size % 2 == 1) { forsize = (size - 1) / 2; } else { forsize = size / 2; } for (int i = 0; i < forsize; i++) { if (negative) { char temp = intChars[i + 1]; intChars[i + 1] = intChars[size - i]; intChars[size - i] = temp; } else { char temp = intChars[i]; intChars[i] = intChars[size - i - 1]; intChars[size - i - 1] = temp; } } try { //// TODO: 2018/4/28 優化最大值判斷 Integer result = Integer.valueOf(new String(intChars)); return result; } catch (NumberFormatException e) { return 0; } } public static void main(String[] args) { Id07ReverseInteger id07ReverseInteger = new Id07ReverseInteger(); id07ReverseInteger.reverse(Integer.MIN_VALUE); // System.out.println(Integer.valueOf("-0010")); } }