首页 > 其他 > 详细

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

时间:2018-04-22 11:27:23      阅读:184      评论:0      收藏:0      [点我收藏+]
 
题意
判断一个数字是否是回文
 
 
分析
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;
    }
}

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

原文:https://www.cnblogs.com/buptyuhanwen/p/8906085.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!