lintcode491 回文数

回文数

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

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

注意事项

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

您在真实的面试中是否遇到过这个题？

Yes

样例

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

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

代码

 1 class Solution {
 2 public:
 3     /*
 4      * @param num: a positive number
 5      * @return: true if it's a palindrome or false
 6      */
 7     bool isPalindrome(int num) {
 8         // write your code here
 9         if (num < 0) {
10             return false;
11         }
12         vector<int> res;
13         vector<int> com_res;
14         int temp;
15         while (num) {
16             temp = num % 10;
17             res.push_back(temp);
18             num = num / 10;
19         }
20         com_res = res;
21         reverse(res.begin(), res.end());
22         if (res == com_res) {
23             return true;
24         }
25         return false;
26         
27     }
28 };