leetcode-反轉整數

題目: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"));
    }

}
相關文章
相關標籤/搜索