2.leetcode-判断一个数字是不是回文

1.题目描述

Determine whether an integer is a palindrome. Do this without extra space.判断一个数字是不是回文

2.基本想法

• 将这个数字逆置过来，比如123 逆置结果为321,而后判断逆置的结果是不是和原数字相等

题目简单，一般考虑情况都比较多

• 如果输入是负数？ 根据结果，系统默认的是输出为false
• 如果输入是0？ 输出为true
• 如果数字逆置后溢出怎么办？ 如果一个数字逆置时，出现了溢出，那么其肯定不是回文数字

3.代码

• C++

   bool isPalindrome(int x) {
        if(x==0 )
           return true;
        if(x<0)
           return false;
        int sum=0,y=x;
        while(x)
        {
            sum=sum*10+x%10;
            x=x/10;
        }
        return y==sum;
    }

• python 此代码为我在论坛上看到别人写的而后仿制的，比较数字的前一半和后一半是否相等

  class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x==0: return True
        if x<0 or x%10==0: return False
        sum=0
        while sum<x:
            sum=sum*10+x%10 
            x=x//10
  
        return x==sum or x==sum//10

  ​