leecode---09---数字,取余整除---判断一个数字是否是回文

 
题意
判断一个数字是否是回文
 
 
分析
32132132100
              /100
删去0的部分
             %100
留下0的部分
 
 
代码
class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) return false;
        
        //计算到x的最高位
        int div = 1;
        while (div * 10 <= x) {
            div = div *10;
        }
        
        //每次取出第一位和最后一位进行判断
        //判断完就减少两位
        while (x != 0) {
            int left = x /div;
            int right = x % 10;
            if (left != right) return false;
            //取余保留后面位,整除保留前面位
            x = (x%div) / 10;
            div /= 100;
        }
        return true;
    }
}
posted @ 2018-04-22 11:02  buptyuhanwen  阅读(115)  评论(0编辑  收藏  举报