leetcode_回文数

本题比较简单，

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        int a[100];
        int i = 0;
        while(x != 0) {
            a[i] = x % 10;
            x /= 10;
            i++;
        }    //此时i表示的是总共有多少个数字
        for(int j = 0; j < i/2; j++) {
            if(a[j] != a[i - 1 -j]) return false; 
            //而这里表示的是数组的下标，所以要减一
        }
        return true;
    }
};

2、反转比较

思路其实也比较简单，就是整体比较

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) return false;
        long long rev = 0,ori=x;
        while (x != 0) {
            rev *= 10;
            rev += x % 10;
            x /= 10;
        }
        if (ori == rev) return true;
        else return false;
    }
};

借用了leetcode 7 整数反转的思路