[Lintcode][java]回文数

判断一个正整数是不是回文数。
样例
11, 121, 1, 12321 这些是回文数。
23, 32, 1232 这些不是回文数。

public class Solution {
    /*
     * @param num: a positive number
     * @return: true if it's a palindrome or false
     */
    public boolean isPalindrome(int num) {
        // write your code here
        int a = num, h = 1;
        if (a < 0) return false;
        while (a / h >= 10) {
            h = h * 10;
        }
        while (a > 0) {
            if (a / h != a % 10) 
                return false;
            a = a % h;
            a = a / 10;
            h = h / 100;
        }
        return true;
    }
}

你可能感兴趣的:([Lintcode][java]回文数)