leetcode 9 Palindrome Number

题目详情

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

题目要求我们在不占用额外空间的前提下，判断一个整数是否是回文数。

想法

• 这道题的描述有一丢丢让人一头雾水，这个不占用额外空间的意思主要是让我们不要尝试去转换成字符串，或者是使用数组进行解题。
• 有一点需要注意的是，负数不算作回文数。
• 那么这道题如何解题呢？回文数和第7题（获取整数的翻转数）有一定的相似之处。而第7题当时的方法是，对整数取除10的余数，即是当前整数的最后一位。
• 这道题我们也可以先对整数进行翻转，然后比较翻转后的整数是否等于输入的整数，以确定这个数是否为回文数。
• 但是还有一种更快速的想法，因为如果这个输入的整数为回文数。那么它翻转后一半的数字之后，应该和前半段的数字相等，我们将采用这种思路进行解题。

解法

        if(x < 0 || x !=0 && x %10 ==0) return false;
        int res = 0;
        
        while(x > res){
            res = res*10+x%10;
            x = x/10;
        }
        
        return(x==res || x == res/10);