LeetCode 9 : Palindrome Number (Java)

最新推荐文章于 2022-04-02 15:31:39 发布

原创最新推荐文章于 2022-04-02 15:31:39 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Math

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的有效算法。通过比较整数头尾数字并逐步移除的方式，实现了高效判断。适用于面试及实际应用。

解题思路：不断取出该整数的头尾的数字进行比较，比较完需要去除头尾的数字。

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

        int len = 1;
        while(x/len>=10) {
            len *= 10;
        }

        while(x != 0) {
            int left = x/len;
            int right = x%10;

            if(left != right) {
                return false;
            }

            x = (x%len) /10;
            len /= 100;
        }
        return true;
    }
}