Welcome everyone

每周一练(36)

每周一练 汪明鑫 42浏览 0评论

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

 

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

 

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

 
 

通过取整和取余操作获取整数中对应的数字进行比较。

举个例子:12321 这个数字。

通过计算 12321 / 10000, 得首位1

通过计算 12321 % 10, 可得末位 1

进行比较

再将 232 取出来继续比较

 
 

package pers.wmx.practice;

/**
 * @author: wangmingxin03
 * @date: 2020-09-02
 */
public class PalindromeNumber {

    public static void main(String[] args) {
        System.out.println(isPalindrome(0));
        System.out.println(isPalindrome(6));
        System.out.println(isPalindrome(88));
        System.out.println(isPalindrome(818));
        System.out.println(isPalindrome(8118));
        System.out.println(isPalindrome(861168));
        System.out.println(isPalindrome(1234567));
        System.out.println(isPalindrome(76543567));
    }

    public static boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }

        if (x < 10) {
            return true;
        }

        int div = 1;

        //找出x的最高位
        while (x/div >= 10) {
            div *= 10;
        }

        while (x > 0) {
            //读取最高位
            int left = x / div;

            //读取最低位
            int right = x % 10;

            if (left != right) {
                //说明不是回文数
                return false;
            }

            //去掉x的最高位和最低位
            x = (x % div) / 10;  //比如 8118 经过 计算干掉最高位和最低位就是11

            //干掉了2位,div/100
            div = div / 100;
        }

        return true;
    }
}

 

转载请注明:汪明鑫的个人博客 » 每周一练(36)

喜欢 (0)

说点什么

您将是第一位评论人!

提醒
avatar
wpDiscuz