回文数(题号:9)

可以取数字的最高位和最低位进行对比,如果相等的话,将数字的最高位和最低位“削”去,循环对比。
比如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;
        
    }
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目: 题目地址:https://leetcode-cn.com/problems/palindrome-numb...
    MrGeekr极氪阅读 1,864评论 0 0
  • 四年级数学上册概念公式 第一、二单元大数的认识 一、亿以内的计数单位有:一(个)、十、百、千、万、十万、百万、千万...
    赣西小城阅读 9,526评论 0 2
  • 方法:反转一半数字 思路 映入脑海的第一个想法是将数字转换为字符串,并检查字符串是否为回文。但是,这需要额外的非常...
    zzpwestlife阅读 2,790评论 0 2
  • 还没见到你之前,就听洛神夸你,长得又帅读书又好。 以为你和洛神一样都是那种有书生气质、温文儒雅的学霸。见到本尊以后...
    时光是场老电影阅读 1,634评论 0 0
  • 二零一九年八月二十一 CPA考试倒计时58天 早6:00-2:30 ✓ 经济法破产法早读1小时 ✓ 会计T42-6...
    LinCpaer阅读 1,310评论 1 2

友情链接更多精彩内容