【一次过】Lintcode 491. 回文数

 

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

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

样例

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

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

解题思路：

    将数字转换为字符串，然后将字符串反转，再转换为数字与原数字进行比较，相同返回true，不同返回false。

    需要注意的是反转的数字可能会越界，所以用long long类型来存储。

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
        string tmp = to_string(num);
        reverse(tmp.begin(),tmp.end());
        
        long long res = stoll(tmp);
        
        return (res == num)?true:false;
    }
};