我在騰訊面試時(shí)候，對方出了一道題和大家分享一下
他的問題就是如何最快的實(shí)現(xiàn)216；
好在我上數(shù)字信號處理的宋老師曾經(jīng)講過，最快的速度應(yīng)該是移位運(yùn)算；
而且仔細(xì)一看，滿足移位的法則，怎么看出來的呢？
其實(shí)就是一個(gè)二進(jìn)制的移位
我們先來看個(gè)簡單的如何最快的計(jì)算1010000呢？10000是10的四次方最快的操作應(yīng)該是馬上將10向左邊移動(dòng)4位然后空位補(bǔ)零
就能算出1010000=10 0000 （故意用空格隔開，表示后面四個(gè)零就10向←移動(dòng)后產(chǎn)生的空位然后填補(bǔ)的0）
那么同理計(jì)算1000100呢？就是讓1000向←移動(dòng)2兩格然后補(bǔ)上兩個(gè)空位0
再來我們回到216,16就是2的四次方，那么我們使用2進(jìn)制來表示2就是（0b10）前綴0b表示該數(shù)為2進(jìn)制
0b10向左移動(dòng)4位然后移動(dòng)過程中產(chǎn)生的空位用0來填補(bǔ)，就能將變成0b100000計(jì)算機(jī)很快就能識別表示數(shù)為32。就是216的解啦！
PS：需要強(qiáng)調(diào)任何計(jì)算在計(jì)算機(jī)里面最終都是2進(jìn)制的計(jì)算，就是在計(jì)算機(jī)中處理的其實(shí)就是0和1