LeetCode解題之十一：迴文數

題目

判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

示例 1:

輸入: 121
輸出: true

示例 2:

輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。

示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。

分析

主要分析判斷負數不符合條件，其他的通過字符串的反轉來進行判斷，只要參數與反轉後的參數保持一致我們就認爲此參數爲迴文數即可。

解答

class Solution {
    public boolean isPalindrome(int x) {
         if(x < 0) {
            return false;
        }

        if (x < 10 && x > 0) {
            return true;
        }

        String result = Integer.toString(x);

        char[] chars = result.toCharArray();
        String temp = "";
        for(int i = 0;i < chars.length; i++){
            temp = temp + chars[chars.length-1-i];
        }
        if(temp.equals(result)){
            return true;
        }

        return false;
    }
}