15演算法課程 190 Reverse Bits

2021-08-10 20:58:39 字數 886 閱讀 9324

reverse bits of a given 32 bits unsigned integer.

for example, given input 43261596 (represented in binary as00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110000010100101000000).

follow up:

if this function is called many times, how would you optimize it?

related problem: reverse integer

credits:

special thanks to @ts for adding this problem and creating all test cases.

solution:

類似revers integer的思路, 注意位元運算。

比如value = (value<<1 )|((n&mask)>>i);  這句後的n&mask會逐漸取得n的第0,1,2,, , , 31位的數,取得之後,還需要把它加到逐漸滾動的value上去。

我採用的是模擬reverse integer的方法,把每次取得的n&mask的數表達為第0位的數之後再新增到value上去。每次右移輸入的數字本身,mask永遠是1。

code:

class solution 

return value;

}};



PHP課程筆記15

課時250 php中gd庫的使用 課時251 使用gd庫畫圖 1.建立資源 畫布的大小 img imagecreatetruecolor 200,200 設定畫布的顏色 white imagecolorallocate img,0xff,0xff,0xff red imagecolorallocat...

演算法課程筆記

有窮性 確定性可行性 輸入 輸出 基本運算o 1 二分查詢o logn 線性查詢o n 快速排序,歸併排序o nlogn 列舉全部子集o 2 n 列舉全排列o n 優秀的演算法複雜度 o 1 2 3 n 棧和佇列 棧 先進後出 應用 括號檢測,遞迴等等 佇列 先進先出 並查集定義 存放資料的集合關係...

Brt課程設計day15

一 今天完成的任務 1 今天在弄上傳的問題,整個執行都沒問題,但是就是沒有寫入資料夾中,很絕望。2 點選提交之後,全是上傳成功,但是到資料夾一看,什麼也沒有 3 今天完成了關鍵字和時間的搜尋功能 二 明天的計畫 1 明天肯定還是繼續完成這個上傳了,有預感應該快要完成了 2 第一步是先看看能不能在後台...