leetcode 9.Palindrome Number

9. Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121

Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Follow up:

Coud you solve it without converting the integer to a string?

class Solution {
public:
    bool isPalindrome(int x) {
        long long tmp = x;
        long long calc = 0;
        bool ret = false;
        while(x)
        {
            calc = calc * 10 + x%10;
            x = x/10;
        }
        //cout<<"calc:"<<calc<<endl;
        if(calc==tmp && tmp >=0){
            ret = true;
            //cout<<"true"<<endl;
        }
        return ret;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi阅读 7,448评论 0 10
  • 害怕自命不凡 可当你有一天终于向命运低头 承认自己不过平凡似尘土 又实在可悲
    斯恋莫恋阅读 291评论 0 1
  • 1 “我和阿然分手了,有没有空出来喝酒?”电话了里妙妙带着哭腔问我,“老地方见是吗?”这太突然了,怎么说分就分,咋...
    一只金茶蛋阅读 363评论 1 2
  • 想起前几年黄晓明和林心如主演的电视剧《精忠岳飞》,仍然沿用的是小时候听刘兰芳说书的版本改编的剧本,老套的奸臣弄权、...
    精气神806阅读 777评论 0 4
  • 又是凑数想来的文字。 春风它吻上了我的脸,告诉我现在是春天。 春天很神奇,记得冬天的时候,满心盼望着春天,看到园子...
    summerlight阅读 190评论 0 0