回文数难度:简单

原创于 2021-11-25 15:27:38 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

24 篇文章

订阅专栏

这篇博客讨论了两种不同的回文数判断方法。第一种是将整数转换为字符串并比较正读和反读是否相同，而第二种更优的解法则是通过数学运算记录数字的后半部分并进行比较，减少了不必要的字符串操作，提高了效率。作者强调在某些问题上，考虑问题的一半即可找到解决方案。

自己的写法

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        String a = Integer.toString(x);
        String b = new StringBuilder(a).reverse().toString();
        if(a.equals(b)){
            return true;
        }else{
            return false;
        }

    }
}

优解

class Solution {
    public boolean isPalindrome(int x) {
        // 0 是回文数
        if (x == 0) return true; 
        // 负数和除 0 以外以 0 结尾的数都不是回文数
        if (x < 0 || x % 10 == 0) return false; 
        // 记录 x 后一半的翻转，如 x = 4334，reversed = 43；x = 54345，reversed = 54
        int reversed = 0; 
        while (x > reversed) {
            reversed = reversed * 10 + x % 10;
            x /= 10;
        }
        // x有偶数位和奇数位两种情况
        return reversed == x || reversed / 10 == x;
    }
}