9.回文数

9.回文数

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:
你能不将整数转为字符串来解决这个问题吗？

C++

• 如果是负数或者数字的末位有0，则必然不是回文数
• 简单的做法是转化为字符串，从头尾开始一次比较是否相同
• 不转为字符串的做法是，将数字反过来，具体见代码

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0 ||(x%10==0 && x!=0)) return false;
        /*转化为字符串
        string s=to_string(x);
        int len =s.length();
        int i=0;
        while(i<=len/2){
            if(s[i]==s[len-1-i]){
                i++;
            }else {
                return false;
            }
        }
        return true;
        */
        // 直接将整数反转
        long xx=x,y=0;
        while(xx){
            y=y*10+(xx % 10);
            xx /=10;
        }
        return y==x;
    }
};

Python

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0 or (x%10==0 and x!=0):
            return False
        
        # 转换为字符串
        sx = str(x)[::-1]
        return sx==str(x)
           
        
        """
        # 直接反转整数
        xx = x
        y = 0
        while xx:
            y = y*10 + xx%10
            xx //= 10
        return y==x
        """