題目

描述

判斷一個正整數是不是回文數。

回文數的定義是，將這個數反轉之后，得到的數仍然是同一個數。

樣例

11, 121, 1, 12321 這些是回文數。
23, 32, 1232 這些不是回文數。

解答

思路

1. 拆成數組
2. 循環比較

代碼

public class Solution {
    /**
     * @param num a positive number
     * @return true if it's a palindrome or false
     */
    public boolean palindromeNumber(int num) {
        // Write your code here
        List<Integer> list = new ArrayList<>();
        while(num > 0){
            list.add(new Integer(num%10));
            num /= 10;
        }
        for(int i = 0; i < list.size() / 2;i++){
            if(!list.get(i).equals(list.get(list.size()-1-i))) return false;
        }
        return true;
    }
}