給定數(shù)字n,找到下一個2的冪哥遮,如果n本身是2的冪岂丘,則返回n

方法:因為是將n轉(zhuǎn)化為2的n次冪,需要從二進制角度來看待問題眠饮。

例如:5 = 0101奥帘, 9 = 1001,

對于5來說要找到的是8 = 1000, 9來說要找到的是16 10000

8 = 7+1 = 0111 +1仪召;

16 = 15+1 = 01111+1;

這個想法是將最高有效位右邊的所有位都設(shè)置為1,最后+1便是最接近的2的n次冪;

//? 0|1=1寨蹋,1|1=1,0|0 =0;?

// decrement n (to handle cases when n itself is a power of 2)

n--;

// Set all bits after the last set bit

n |= n >> 1;

n |= n >> 2;

n |= n >> 4;

n |= n >> 8;

n |= n >> 16;

// increment n and return

return ++n;


文章純屬自我學(xué)習(xí)扔茅!

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末已旧,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子召娜,更是在濱河造成了極大的恐慌运褪,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件玖瘸,死亡現(xiàn)場離奇詭異秸讹,居然都是意外死亡,警方通過查閱死者的電腦和手機雅倒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門嗦枢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人屯断,你說我怎么就攤上這事÷屡担” “怎么了殖演?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長年鸳。 經(jīng)常有香客問我趴久,道長,這世上最難降的妖魔是什么搔确? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任彼棍,我火速辦了婚禮灭忠,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘座硕。我一直安慰自己弛作,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布华匾。 她就那樣靜靜地躺著映琳,像睡著了一般。 火紅的嫁衣襯著肌膚如雪蜘拉。 梳的紋絲不亂的頭發(fā)上萨西,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天,我揣著相機與錄音旭旭,去河邊找鬼谎脯。 笑死,一個胖子當(dāng)著我的面吹牛持寄,可吹牛的內(nèi)容都是我干的源梭。 我是一名探鬼主播,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼际看,長吁一口氣:“原來是場噩夢啊……” “哼咸产!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起仲闽,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤脑溢,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后赖欣,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體屑彻,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年顶吮,在試婚紗的時候發(fā)現(xiàn)自己被綠了社牲。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡悴了,死狀恐怖搏恤,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情湃交,我是刑警寧澤熟空,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站搞莺,受9級特大地震影響息罗,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜才沧,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一迈喉、第九天 我趴在偏房一處隱蔽的房頂上張望绍刮。 院中可真熱鬧,春花似錦挨摸、人聲如沸孩革。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽嫉戚。三九已至,卻和暖如春澈圈,著一層夾襖步出監(jiān)牢的瞬間彬檀,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工瞬女, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留窍帝,地道東北人。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓诽偷,卻偏偏與公主長得像坤学,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子报慕,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容