leetcode palindrome number

文章目录

tips

  1. 负数直接判断不是回文
  2. 左右依次比较
  3. 去除两边数字的方法:
    1
    2
    3
    4

    # d:对应121为100,12321位10000

    x = x % d / 10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class  {  
public:
bool isPalindrome(int x) {
if(x < 0) return false;
int d = 1;
while(x/d >= 10) d *= 10;
while(x > 0) {
int left = x / d;
int right = x % 10;
if(left != right) {
return false;
}
x = x % d / 10;
d = d / 100;
}
return true;
}
};