#9 LeetCode——Palindrome Number

最新推荐文章于 2024-11-10 14:06:08 发布

formula_xn

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量286

点赞数

分类专栏：算法 LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/formula_xn/article/details/48785981

版权

算法同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

LeetCode

10 篇文章 0 订阅

订阅专栏

回文数字，即77、242、3993、12321之类的数字称之为回文数字

题目的难点在于不允许使用额外的空间，只能将数字的首位挨个比较。

java代码如下

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0)
        {
            return false;
        }
        else
        {
            int len = 0, num = x;
            int leftIndex = 0, rightIndex = 1, left, right;
            while(num > 0)
            {
                num = num / 10;
                len++;
                if(leftIndex == 0)
                {
                    leftIndex = 1;
                }
                else
                {
                    leftIndex *= 10;
                }
            }
            num = x;
            for(int i = 0; i < len / 2; i++)
            {

                left = (num / leftIndex) % 10;
                right = (num / rightIndex) % 10;
                leftIndex /= 10;
                rightIndex *= 10;
                if(left != right)
                {
                    return false;
                }
            }
            return true;
        }
    }
}