判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
思路 1 时间复杂度: O(n)
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0: # 排除小于0的数
return False
elif x != int(str(x)[::-1]): # 通过字符串进行反转,对比数字是否相等就行
return False
else:
return True
java
class Solution {
public boolean isPalindrome(int x) {
if (x < 0) { // 排除小于0的数
return false;
}
String str = String.valueOf(x);
int n = str.length();
for (int i = 0; i < n; i++) {
if (str.charAt(i) != str.charAt(n - 1 - i)) { // 通过字符串前后对应字符比较,对比数字是否相等就行
return false;
}
}
return true;
}
}
c++
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) { // 排除小于0的数
return false;
}
char c[20];
sprintf(c, "%d", x);
int n = strlen(c);
for (int i = 0;i < n;i++) {
if (c[i] != c[n - 1 - i]) { // 通过字符串首尾比较,对比数字是否相等就行
return false;
}
}
return true;
}
};
思路 2 (满足Follow up):时间复杂度: O(1) 空间复杂度: O(1)
刚才我们在思路 1 中通过将整数转为字符串处理,现在我们不转了,直接用整数类型来判断是否是回文数。首先负数肯定不是回文数,这个不用多说。其次就是如果一个数字为正整数,而且能够被 10 整除,那么这个数字也不是回文数,因为回文数的首位肯定不是 0 。
class Solution:
def isPalindrome(self, x: int) -> bool:
# 负数肯定不是palindrome
# 如果一个数字是一个正数,并且能被10整除,那它肯定也不是palindrome,因为首位肯定不是0
if x < 0 or (x != 0 and x % 10 == 0):
return False
rev, y = 0, x
while x > 0:
rev = rev * 10 + x % 10
x //= 10
return y == rev
java
class Solution {
public boolean isPalindrome(int x) {
if (x < 0) { // 负数肯定不是palindrome
return false;
}
int temp = x;
// 翻转之后的数字可能超过整型的范围
long y = 0;
while ( x != 0) {
y = y * 10 + x % 10;
x /= 10;
}
return temp == y;
}
}
c++
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) { // 负数肯定不是palindrome
return false;
}
int temp = x;
//这里会溢出
long long y = 0;
while (x != 0) {
y = y * 10 + x % 10;
x /= 10;
}
return temp == y;
}
};