首页 > 其他 > 详细

[LeetCode]Palindrome Number 判断二进制和十进制是否为回文

时间:2014-11-06 17:38:35      阅读:375      评论:0      收藏:0      [点我收藏+]




class Solution {
public:
	bool isPalindrome2(int x) {//二进制
        int num=1,len=1,t=x>>1;
		while(t){
			num<<=1;
			t>>=1;
			len++;
		}
		len/=2;
		while(len--){
			if((num&x==0)&&(x&1)!=0){
				return 0;
			}
			x&=(~num);
			x>>=1;
			num>>=2;
		}
		return 1;
    }
    bool isPalindrome(int x) {//十进制
        if(x<0)return 0;
        int num=1,len=1;
        while(x/num>=10){
            num*=10;
            len++;
        }
        len/=2;
        while(len--){
            if(x%10!=x/num){
                return 0;
            }
            x=x-(x/num)*num;
            num/=100;
            x/=10;
        }
        return 1;
    }
};


[LeetCode]Palindrome Number 判断二进制和十进制是否为回文

原文:http://blog.csdn.net/cklsoft/article/details/40862037

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!