继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

LeetCode-N9-回文数

慕设计6931647
关注TA
已关注
手记 54
粉丝 7190
获赞 186

原题链接

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

这个题和N7-反转整数类似。先上代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        int revert = 0;
        while(x > revert) {
            revert = revert * 10 + x % 10;
            x /= 10;
        }
        return x == revert || x == revert/10;
    }
}

不同之处有3点:

  1. 最前面的判断, 若不符合直接返回false。
  2. 不需要做int边界判定,因为最前面的判断直接就排除了int越界的可能性。
  3. 返回值有个revert/10的判断。Why?因为如果x是奇数位,比如12321,就需要与revert/10相等,反之,如果是偶数位,直接与revert相等即可。

感谢您的阅读,若您喜欢,可以点击下方的的“推荐”支持我。谢谢!

也可以关注我的慕课账号,会经常更新Java、算法、Vue开发方面的文章哦~

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP