leetcode9 回文数

目录

题目描述

方法一：数学解法

C++实现

方法二：双指针字符串法

C++实现

python实现

---

题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。

输入：x = 121
输出：true

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

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

方法一：数学解法

 将字符串反转，用前一半和后一半进行对比，同时防止溢出

C++实现

class Solution {
public
    
    //'''将数字反转'''
    bool isPalindrome(int x) {
        if (x<0 ||  (x != 0 && x%10 ==0) )
        {
            return false;
        }
        int resverint = 0;
        //从第十位取余，得到上一位的树，开始反转
        while (x>resverint)
        {
            resverint = resverint*10 + x%10;
            x /=  10; 
        }

         // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == resverint || x == resverint /10;      

    }
};

python实现

class Solution:
    def isPalindrome(self,x:int) - >bool
        if x<0:
            return False
        res , y = 0 , x  //y是为了不改变x，考虑不错
        while y != 0 :
            res = res*10 +  y%10
            y //= 10 
        return res == x 

 

方法二：双指针字符串法

C++实现

运用到两种不同的字符串属性 

 
String s = String.valueOf(x);
        int left = 0;
        int right = s.length()-1;
        while (left<=right){
            if (s.charAt(left) == s.charAt(right)) {
                left++;
                right--;
            }else {
                return false;
            }
        }

        return true;

    bool isPalindrome(int x) {
        
        string S = to_string(x) ;
        int left =0;
        int right = S.length() - 1 ;
        while (left<right)
        {
            if (S[left] != S[right])
            {
                return false;
            }
            left  ++;
            right --;
        }
        
        return true;

    }

python实现

自己的代码还是有很大的改进空间

    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False

        x = list(str(x))
        len_x = len(x)

        if len_x == 1:
            return True
        else:
            for i in range(len_x/2+1):
                if x[i] != x[len_x-i-1]:
                    return False
        return True