【LeetCode】Palindrome Number 【Python || C++】 双语言实现

题目（来自leetcode网站）：

python3  三种

C++一种

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

解答：

#python版本1
class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x <0 :
            return False
        
        else:
            x=str(x)
            return True if x[::-1]==x else False
#python版本2
class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x <0 :
            return False
        
        else:
            x=str(x)
            if len(x)==1 or len(x)==0 :
                return True
            if len(x) % 2==0:
                return True if x[0:len(x)//2][::-1]==x[len(x)//2:] else False
            else:
                return True if x[0:int(len(x)/2)][::-1]==x[int(len(x)/2 +1):] else False
            
#python版本3
class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:return False
        i,j=0,x
        while(j>0):
            i = i*10+j%10
            j=int(j/10)
        return True if i==x else False
#C++版本
class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0){
            return 0;
        }
        int i=0;
        int j=x;
        while(j>0){
            i=i*10+j%10;
            j=int(j/10);
            
        }
        return i==x? 1 :0;
    }
};