题目详情

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);

soleil阿璐
350 声望45 粉丝

stay real ~