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

LeetCode 9. Palindrome Number

时间:2016-12-09 19:06:34      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:false   public   ret   i++   div   比较   tps   isp   bool   

https://leetcode.com/problems/palindrome-number/

试了几种办法,这个应该是比较快的。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        int fuck=log10(x);
        int num=0,mid=(fuck)>>1;
        for(int i=0;i<=mid;i++)
            num*=10,num+=x%10,x/=10;
        if(num==x||num/10==x)
            return true;
        return false;
    }
};

 

 附上瞎搞解法

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        if(x<10)
            return true;
        int fuck=log10(x);
        int bit=1000000;
        int cnt=6;
        while(cnt!=fuck)
        {
            if(cnt>fuck)
                cnt--,bit/=10;
            else 
                cnt++,bit*=10;
        }
        for(int i=0;i<(fuck+1)>>1;i++)
        {
            if(x%10==x/bit%10)
                x/=10,bit/=100;
            else
                return false;
        }
        return true;

    }
};

 

LeetCode 9. Palindrome Number

标签:false   public   ret   i++   div   比较   tps   isp   bool   

原文地址:http://www.cnblogs.com/LukeStepByStep/p/6150644.html

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