<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      【Leetcode】一個無符號的整數,如何翻轉其二進制位?

      方法一:可以采用下面的方法,以32位整數為例:

      unsigned int v; // 32-bit word to reverse bit order
      
      // 相鄰兩位互相交換
      v = ((v >> 1) & 0x55555555) | ((v & 0x55555555) << 1);
      
      // 相鄰的一對互相交換
      v = ((v >> 2) & 0x33333333) | ((v & 0x33333333) << 2);
      
      // 相鄰的一組(4位)互相交換
      v = ((v >> 4) & 0x0F0F0F0F) | ((v & 0x0F0F0F0F) << 4);
      
      // 相鄰的一組(8位)互相交換
      v = ((v >> 8) & 0x00FF00FF) | ((v & 0x00FF00FF) << 8);
      
      // 相鄰的一組(16位)互相交換
      v = ( v >> 16) | ( v << 16);
      
      // 第1步:對調相鄰的1位(abcd efgh-> badc fehg)
      v = ((v >> 1) & 0x55555555) | ((v & 0x55555555)<< 1);
      // 第2步:對調相鄰的2位(abcd efgh-> cdab ghef)
      v = ((v >> 2) & 0x33333333) | ((v & 0x33333333) << 2);
      // 第3步:對調相鄰的4位(abcd efgh-> efgh abcd)
      v = ((v >> 4) & 0x0F0F0F0F) | ((v & 0x0F0F0F0F) << 4);
      // 第4步:對調相鄰的8位(相鄰的字節)
      v = ((v >> 8) & 0x00FF00FF) | ((v & 0x00FF00FF) << 8);
      // 第5步:對調相鄰的16位(相鄰的兩字節)
      v = ( v >> 16             ) | ( v               << 16);
      

      經過上面的步驟,一個32位整數的二進制位已經翻轉了。上面的對調步驟是互不干擾的,因此順序可以倒過來,也就是先對調相鄰16位,然后是8位、4位、2位和1位。

      也可以使用下面這個方法:

      //也可以使用循環
      #include <stdio.h>
      #include <stdlib.h>
      
      int main(int argc, char const *argv[])
      {
      	unsigned int a;
      	scanf("%d", &a);
      	unsigned int reversed_a = 0;
      	for(int i = 0; i < 32; i++)
      	{
      		/* 左移騰出空位 */
      		reversed_a = reversed_a << 1;
      		/* 與上最后一位 */
      		reversed_a |= (a & 0x1);
      		/* 右移,將要移位的放到最后一位上 */
      		a = a >> 1;
      	}
      	printf("%u", reversed_a);
      
      	system("pause");
      	return 0;
      }
      
      posted @ 2024-09-09 22:29  Tyler77  閱讀(117)  評論(0)    收藏  舉報
      主站蜘蛛池模板: 精品久久久久久国产| 人妻中文字幕亚洲精品| 亚洲午夜亚洲精品国产成人| 免费现黄频在线观看国产| 国产精品亚洲五月天高清| 毛片免费观看视频| 亚洲欧美日韩在线码| 精品一区二区三区波多野结衣| 色婷婷日日躁夜夜躁| 欧美巨大极度另类| 国产日韩一区二区四季| 久久成人国产精品免费软件| 婷婷色香五月综合缴缴情香蕉| 色综合视频一区二区三区| 极品一区二区三区水蜜桃| 日韩AV高清在线看片| 兰西县| 男女xx00xx的视频免费观看| 日韩欧美卡一卡二卡新区| 亚洲精品一品二品av| 久久精品久久电影免费理论片| 福利一区二区在线视频| 国产稚嫩高中生呻吟激情在线视频| 中文字幕亚洲一区二区三区 | 久久99热只有频精品8| av老司机亚洲精品天堂| 综1合AV在线播放| 精品av一区二区三区不卡| av色综合久久天堂av色综合在| 国产精品呻吟一区二区三区| 久久午夜无码鲁丝片直播午夜精品 | 国产精品视频全国免费观看| 欧美在线人视频在线观看| 精品国产污污免费网站| 老熟妇欲乱一区二区三区| 日本怡春院一区二区三区| 久久99热只有频精品8| 精品蜜臀国产av一区二区| 日日摸夜夜添夜夜添国产三级| 亚洲爆乳少妇无码激情| 国产精品中文字幕在线|