9. Palindrome Number

最新推荐文章于 2025-01-27 17:02:12 发布

原创最新推荐文章于 2025-01-27 17:02:12 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

136 篇文章

订阅专栏

本文探讨了两种有效的算法来判断一个整数是否为回文数。通过字符串反转和数学运算的方法，文章提供了清晰的代码实现，展示了如何从左到右和从右到左检查数字的一致性。

题目

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example :

Input: 121
Output: true
Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

我的想法

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        String s = String.valueOf(x);
        int i = 0, j = s.length()-1;
        
        while(i < j){
            if(s.charAt(i) != s.charAt(j)) return false;
            else{
                i++;
                j--;
            }
        }
        return true;
    }
}

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) return false;

        int m = 0, n = x;
        while (n != 0){
            m *= 10;
            m += n%10;
            n /= 10;
        }

        return m == x;
    }
}