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

标签：blog   io   sp   on   2014   log   amp   as   file   

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 判断二进制和十进制是否为回文

标签：blog   io   sp   on   2014   log   amp   as   file   

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