題目描述
判斷一個(gè)整數(shù)是否是回文數(shù)趣兄∨市荆回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)好渠。
示例
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 步咪。因此它不是一個(gè)回文數(shù)论皆。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)猾漫。
解題思路1
使用64位數(shù)字作為容器反轉(zhuǎn)int類型的數(shù)字点晴，如果反轉(zhuǎn)之后大小一樣則是回文數(shù)字。
C++
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) return false;
long int v = 0;
long int xx = x;
while(x)
{
v = v*10 + x % 10;
x = x / 10;
}
if (xx == v)
{
return true;
}
return false;
}
};
python
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
xx = x
v = 0
while(x):
v = v * 10 + x % 10
x = x // 10
if v == xx:
return True
return False
解題思路2
思路一遍歷的一次才得到結(jié)果悯周，實(shí)際上只需要遍歷二分之一即可得到結(jié)果粒督。
C++
python
