leetcode Palindrome Number 判断回文数

判断一个数是不是回文数,想不到什么高端做法,逐位分解然后再合成倒序的数,在判断和前数是不是相等,注意,负数都不是回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        int temp;
        int mark;
        temp = x;
        int a[50];
        int num = 0;
        while(temp != 0)
        {
            a[num++] = temp % 10;
            temp /= 10;
        }
        temp = 0;
        mark = 0;
        while(num > mark)
        {
            temp = temp * 10 + a[mark++];
        }
        if(temp == x)
            return true;
        return false;
    }
};



你可能感兴趣的:(LeetCode)