回文数-LintCode

来源:互联网 发布:关于网络语言暴力论文 编辑:程序博客网 时间:2024/05/19 22:57

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

注意事项:
给的数一定保证是32位正整数,但是反转之后的数就未必了。

样例:
11, 121, 1, 12321 这些是回文数。
23, 32, 1232 这些不是回文数。

#ifndef C491_H#define C491_H#include<iostream>#include<string>using namespace std;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 str = to_string(num);        int l = 0;        int r = str.size()-1;        while (l < r)        {            if (str[l] != str[r])            {                return false;                break;            }            ++l;            --r;        }        return true;    }};#endif
原创粉丝点击