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

Posted 2020-11-01 buptyuhanwen

https://leetcode.com/problems/palindrome-number/description/

 

题意

判断一个数字是否是回文

 

 

分析

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;

    }

}