回文数

输入一个数 判断它是不是回文数

题解:

因为如果是负数 那么肯定就不是

之后按第一位和最后一位比较 比较完移除来解决

题解:

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4        if(x<0)
 5            return false;
 6         int bit = 1;
 7         while(x/(int)pow(10,bit)!=0)
 8             bit++;
 9         while(bit>1){
10             if((x%10)!=(x/(int)pow(10,bit-1)))
11                 return false;
12             x = x%(int)pow(10,bit-1)/10;
13             bit -=2;
14         }
15         return true;
16     }
17 };

猜你喜欢

转载自www.cnblogs.com/cwfzzz/p/9009987.html