LeetCode-N9-回文数

2023年12月9日 120次阅读

原题链接

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

示例 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开发方面的文章哦~

点赞