码迷,mamicode.com
首页 > 其他好文 > 详细

【Leet Code】Palindrome Number

时间:2014-09-25 14:43:19      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   os   ar   div   sp   

Palindrome Number

 Total Accepted: 19369 Total Submissions: 66673My Submissions

Determine whether an integer is a palindrome. Do this without extra space.


推断一个数整数是不是回文?比如121,1221就是回文,好吧,直接利用前面写过的【Leet Code】Reverse Integer——“%”你真的懂吗?

只是这里要考虑翻转后,数值溢出的问题,代码例如以下:

/* 
//first method 
class Solution {
public:
    bool isPalindrome(int x) 
    {
        long long temp = x;
        long long  ret = 0;  
        bool isNegative = false;  
        if (temp < 0)   
        {  
            return false;  
        }  
        while (temp)   
        {  
            ret = ret * 10 + temp % 10;  
            temp /= 10;  
        }  
        if(x == ret)
        {
            return true;
        }
        else
        {
            return false;
        }
        
    }
};
*/

当然,我们还有更好的方法,事实上,初见这个题目,第一个想法是取头取尾进行比較,然后把头尾去掉,再循环,直到数值为个位数为止:

class Solution {
public:
    bool isPalindrome(int x) 
    {
        if (x < 0) 
        {
            return false;
        }
        int divisor = 1;
        while (x / divisor >= 10) 
        {
            divisor *= 10;
        }
        while (x) 
        {
            if (x / divisor != x % 10) 
            {
                return false;
            }
            x = (x % divisor) / 10;
            divisor /= 100;
        }
        return true;
    }
};




【Leet Code】Palindrome Number

标签:style   blog   http   color   io   os   ar   div   sp   

原文地址:http://www.cnblogs.com/gcczhongduan/p/3992590.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!