LeetCode:9.回文数

解题思路：

1、转化成字符串进行前后比较

2、将每一位的数字取出来进行比较，需要比较大的空间或者每次取出两边的两位，进行比较类似于第一种做法的int类型做法

3、看题解的，感觉思路没变，是一种优化：反转一半的数字，可以保证int类型不会溢出

法三细节优化：

1、若x为负数，则不是回文数

2、若x的最后一位为零，则不是回文数，除非这位数字只有一位，即为0的时候是可以的

若不考虑这个情况会导致如同123210通过编译

代码：

1、C++:

class Solution {
public:
    bool isPalindrome(int x) {
        //若x为负数，则不是回文数
        //若x的最后一位为零，则不是回文数(x不是0的情况下)
        if (x < 0|| (x % 10 == 0 && x != 0)) {
            return false;
        }
        
        int result = 0;
        //将x的一半反转给result,
        //退出循环的条件为x>result
        while (x > result) {
            result = result * 10 + x % 10;
            x /= 10;
        }

        return x == result || x == result /10;
    }
};

python：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0 or (x % 10 == 0 and x != 0) :
            return False
        
        result = 0
        while x > result :
            result = result * 10 + x % 10
            x //= 10
        
        return x == result or x == result // 10

当然对于python咋不必要这样，直接来：

        return x >= 0 and int(str(x)[::-1]) == x

当然，这样会导致内存消耗比较大，里扣里面提交只击败了38%，/斜眼笑