每日刷题之Leetcode No.9（C++）

• 题目
• 思路
• 代码实现
• 成果展示

首先，负数肯定不是回文数，而且实例也已经说过了，-121与121-是不一样的。
再者，0肯定是回文数，正读反读都一样，所以0是回文数。
所以首先就用一个if判断，先判断是否为负数，再判断是否为0。
最后判断正数，先获取整数的位数，可以用一个计数符cnt来判断，不断除以10，最后while循环条件为假后，就能知道这个整数有多少位了。
知道位数后就好办了，因为回文数正着读反着读都得一样，所以正着装入数组与反着装入数组就没有区别了。
装入数组后，就可以判断

a[i] == a[cnt - i - 1];

的情况了。

class Solution {
public:
    bool isPalindrome(int x) {
    if(x==0)return true;
    if(x<0)return false;
    int cnt=0,t = x;
    while(t){cnt++;t/=10;}//获取整数的位数cnt
    int a[cnt];//创建数组
    for(int i = 0;ia[i]=x%10;x/=10;}//将整型一个个填入数组(倒置)
    for(int i = 0;iif(a[i]!=a[cnt-1-i])return false;}//判断数组是否回文
    return true;
}
};