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; } };
时间: 2024-10-09 12:27:34