[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;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【1】7,9,-1,5,( ) A、4;B、2;C、-1;D、-3 分析:选D,7+9=16;9+(-1)=8;(...
    Alex_bingo阅读 19,190评论 1 19
  • 题目 描述 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 样例 11,...
    悠扬前奏阅读 274评论 0 1
  • 433.岛屿的个数 (7.2) 给一个01矩阵,求不同的岛屿的个数。 0代表海,1代表岛,如果两个1相邻,那么这两...
    mytac阅读 488评论 0 0
  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 2,665评论 0 5
  • 7月22日,不知不觉已是到达柏林的第四天。两个孩子不到8点半就已经进入梦乡了,这样我才终于有时间继续我的游记。 到...
    赫赫吾名阅读 286评论 0 2