LintCode-491.回文数

题目

描述

判断一个正整数是不是回文数。

回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。

样例

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 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;
    }
}