9. Palindrome Number

https://leetcode.com/problems/palindrome-number/description/
题目大意:给一个int,判断是不是回文数。
解题思路:看solution。从原数x最低位开始切,切出的数为y将。x与y比较看是否相等。
特殊情况:负数肯定不是回文数(因为有负号),末尾为0的数,除了0以外都不是回文(因为除0以外最高位不可能有0)。

代码:

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || x % 10 == 0 && x != 0) return false;
        int reverse = 0;
        while (x > reverse) {
            reverse = reverse * 10 + x % 10;
            x /= 10;
        }
        //第一种情况,原数为偶数位;第二种,原数为奇数位,while退出时会有reverse = x
        return (x == reverse || x == reverse / 10);
    }
};

python:

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

猜你喜欢

转载自blog.csdn.net/u012033124/article/details/79860340