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;

    }

};