码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-22 13:07:43      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:https   esc   class   als   tps   des   http   ber   href   

 
题意
判断一个数字是否是回文
 
 
分析
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   esc   class   als   tps   des   http   ber   href   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!