lintcode-491-回文数

491-回文数

判断一个正整数是不是回文数。

回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。

注意事项

给的数一定保证是32位正整数，但是反转之后的数就未必了。

样例

11, 121, 1, 12321 这些是回文数。

23, 32, 1232 这些不是回文数。

标签

字符串处理 整数

思路

将整数转化为字符串

code

class Solution {
public:
    /*
     * @param num: a positive number
     * @return: true if it's a palindrome or false
     */
    bool isPalindrome(int num) {
        // write your code here
        if (num <= 0) {
            return false;
        }
        char str[33];
        sprintf(str, "%d", num);
        string s(str);

        for (int i = 0; i < s.size() / 2; i++) {
            if (s[i] != s[s.size() - 1 - i]) {
                return false;
            }
        }
        return true;
    }
};