9. Palindrome Number

最新推荐文章于 2022-02-02 16:01:08 发布

五山小新新

最新推荐文章于 2022-02-02 16:01:08 发布

阅读量412

点赞数

分类专栏： Leetcode 题解

本文链接：https://blog.csdn.net/al_xin/article/details/52287573

版权

Leetcode 题解专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Subscribe to see which companies asked this question

解题思路：思路1：将整数转化成字符串，然后对比。这个需要额外的空间。思路2：就是分别从两端取得数字，然后进行对比，这样需要对10进行很多次操作，无需额外的空间。

public class Solution {
    public boolean isPalindrome(int x) {

        if(x < 0)
        {
            return false;
        }

        if(x < 10)
        {
            return true;
        }

        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;
            }else
            {
                x = (x%len)/10;
                len = len/100;
            }


        }
        return true;

    }
}