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 第一步是先看看能不能在後台...