LEETCODE-9 回文数

题目描述

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

题解：
① Python
思路：第一反应，python很方便，有**str()**这个函数，可以把数字直接转换成字符串，之后可以从前面和后面同时遍历

话不多说，上代码：

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        numstr = str(x)
        rear = len(numstr) - 1
        for i in range(int((len(numstr)) / 2)):
            if numstr[i] != numstr[rear] :
                return False
            else :
                rear = rear - 1
        return True

效果：

细节问题：
1、range()函数的使用
其取值范围左闭右开，所以应该是字符串的长度/2就好了

② C++
思路：直接反转，可能溢出；转换成字符串，可能有非法字符
于是采用转换一半数字
例如：1221
将原有数字%10，得到原有数字的最后一位数字，之后按照revertedNumber * 10 + x % 10的思路一直加，并一直将原来数字/10。最后得到12=12，判断为正确。
临界条件：怎么判断到了一半呢？
看反转之后的数字是否≥原来的数字，也就是说，循环条件为while(x < revertedNumber)

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0 ||( x != 0 && x % 10 == 0)) return false;
        int revertedNumber = 0;
        while(x > revertedNumber){
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10; 
        }
        // 此处如果x是奇数，那么如果12321，则到最后revertedNumber = 123，x = 12，此时的条件为revertedNumber / 10 == x
        return x == revertedNumber || revertedNumber / 10 == x;
    }
};