美文网首页
[Lintcode][java]回文数

[Lintcode][java]回文数

作者: 第六象限 | 来源:发表于2017-11-07 17:02 被阅读0次

    判断一个正整数是不是回文数。
    样例
    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]回文数

          本文链接:https://www.haomeiwen.com/subject/cfvjmxtx.html