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