寫一個函數，對於一個給定的整數，如果它的二進位模式從正向看和反向看是一樣的，那麼返回true；

標籤：blog   http   2014   for   代碼   amp   log   rom   

寫一個函數，對於一個給定的整數，如果它的二進位模式從正向看和反向看是一樣的，那麼返回true；也就是實現這樣一個函數
boolean isPalindrome(int x);

分析一下，該題目主要是通過移位來實現，二進位模式從正向看和反向看是一樣的，說明這個位元兩邊是對稱的，

畫個圖看看：

代碼如下：

boolean isPalindrome(int x)
{
 int flag = 1,i,j,temp;
    while(1){
        if(num&(0x1<<flag)){
            flag++;
        }else{
            break;
        }
    }
    printf("%dbits\n",flag);
      
    if(flag%2){
        i = flag/2+1;
    }else{
        i = flag/2; 
    }
    for(j=0;j<i;j++){
        temp |= ((num&(1<<j))<<(flag-2*j-1))|((num&(1<<(flag-j-1)))>>(flag-2*j-1));
    }
    if(temp == num){
        return TRUE;
    }else{
        return FALSE;
    }
}