【两次过】Lintcode 491. 回文数

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

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

样例

11121112321 这些是回文数。

23321232 这些不是回文数。

解题思路:

    将数字转换为字符串,然后将字符串反转,再转换为数字与原数字进行比较,相同返回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;
    }
};


猜你喜欢

转载自blog.csdn.net/majichen95/article/details/80753656
今日推荐