美文网首页
回文数(题号:9)

回文数(题号:9)

作者: Bug之王 | 来源:发表于2019-10-27 00:29 被阅读0次

可以取数字的最高位和最低位进行对比,如果相等的话,将数字的最高位和最低位“削”去,循环对比。
比如121,最高位为1,最低位为1,相等,然后“削”去最高位最低位变为2,最高位为2,最低位也为2,相等“削”去最高位和最低位变为0,结束,返回true。
如何确定最高位的数字?找到小于该数字的最大的10的幂div,然后除以div。

public boolean isPalindrome(int x) {
        if(x < 0) {
            return false;
        }
        
        int div = 1;
        while(x / div >= 10) {
            div *= 10;
        }
        System.out.println(div);
        
        while(x > 0) {
            int high = x / div;
            int low = x % 10;
            if(high != low) {
                return false;
            }
            x = (x - (div * high)) / 10;
            div /= 100;
        }
        return true;
        
    }

相关文章

  • 回文数(题号:9)

    可以取数字的最高位和最低位进行对比,如果相等的话,将数字的最高位和最低位“削”去,循环对比。比如121,最高位为1...

  • Leetcode(9) - 回文数 - java版

    Leetcode(9) - 回文数 - java版 题目 难度: 简单 判断一个整数是否是回文数。回文数是指正序...

  • 【LeetCode通关全记录】9. 回文数

    【LeetCode通关全记录】9. 回文数 题目地址:9. 回文数[https://leetcode-cn.com...

  • LeetCode9.回文数 JavaScript

    LeetCode9.回文数 JavaScript 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右...

  • 9.回文数-isPalindrome

    链接 LeeCode-9-回文数 参考 知乎 题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序...

  • 9 回文数

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

  • 9. 回文数

    20180923-摘抄自9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是...

  • LeetCode NO. 9 Palindrome Number

    LeetCode NO. 9 Palindrome Number LeetCode 第9题 回文数 DIFFICU...

  • leetcode

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

  • 9. 回文数

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

网友评论

      本文标题:回文数(题号:9)

      本文链接:https://www.haomeiwen.com/subject/yazuvctx.html