leetcode 9 判断数字回文
算法思想:将数字的每一位用数组表示,对数组进行判断,使用两个指针j和k分别从数组的前后进行判断,如果前后不相等则不是回文,若均相等,则数字回文。当数字为负时,不是回文数字。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0){
return false;
}
int a[100],i=0,j,k;
while(x!=0){
a[i] = x%10;
i++;
x=x/10;
}
for(j=0,k=i-1;j<=k;j++,k--){
if(a[j]!=a[k])
return false;
else continue;
}
return true;
}
};