學計算機的朋友剛開始學習時都要接觸進制之間的轉(zhuǎn)換,二進制、十進制、八進制、十六進制等,這個是很枯燥的,轉(zhuǎn)來轉(zhuǎn)去就轉(zhuǎn)蒙圈了,別蒙別蒙,今天咱們一個一個搞定,看看二進制和十進制之間如何相互轉(zhuǎn)換的。這個算法時間復雜度是O(1),沒想到吧!我想到的算法是,將n一直除2直到n變?yōu)?,如果途中出現(xiàn)余數(shù)不為0則說明n不是2的冪。
這樣算法時間復雜度是O(log2(n))。可誰知利用二進制二進制位運算后,立馬變?yōu)镺(1),真是不可思議。為什么會有這種巧妙的算法呢,還是因為二進制數(shù)只有0,1兩個數(shù)碼,能進行位邏輯運算。1、二進制轉(zhuǎn)化十進制方式1:
使用BigInteger類進行十進制數(shù)據(jù)的構建。
二進制和十進制怎么互相轉(zhuǎn)化??
2、二進制轉(zhuǎn)化十進制方式2:
使用Integer.parseInt方法進行二進制轉(zhuǎn)化十進制。
二進制和十進制怎么互相轉(zhuǎn)化??
3、二進制轉(zhuǎn)化十進制方式3:
使用自定義的數(shù)學算法規(guī)則進行二進制轉(zhuǎn)化十進制。
二進制和十進制怎么互相轉(zhuǎn)化??
4、十進制轉(zhuǎn)化二進制方式1:
使用BigInteger類進行十進制數(shù)據(jù)的構建并轉(zhuǎn)化為二進制。
二進制和十進制怎么互相轉(zhuǎn)化??
5、二進制轉(zhuǎn)化十進制方式2:
使用Integer.parseInt方法進行十進制轉(zhuǎn)化二進制。
一、計算一個數(shù)字的二進制中的1的個數(shù)
int NumberOfOne(int n)
{
int count = 0;
while(n)
{
++count;
n = n&(n-1);
}
return count;
}
總結分析:把一個整數(shù)減去一,再和原整數(shù)做與運算,會把最右邊的一個1變成0,那么一個整數(shù)而二進制表示中有多少個1就可以進行多少次這樣的操作。
2、用一條語句判斷一個整數(shù)是不是2的整數(shù)次方。分析:一個整數(shù)如果是2的整數(shù)次方,那么它的二進制表示中有且只有一位是1,而其他的所有的位是0.
3、輸入兩個整數(shù)m和n,計算需要改變m的二進制表示中的多少位才能得到n,分析:第一步求這兩個數(shù)的異或(^),第二部統(tǒng)計異或結果中1的位數(shù)。
————————————————
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn,海內(nèi)外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
分享文章:二進制的轉(zhuǎn)換和構建-創(chuàng)新互聯(lián)
分享地址:http://m.rwnh.cn/article26/cedjcg.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供Google、網(wǎng)站改版、營銷型網(wǎng)站建設、網(wǎng)站制作、App開發(fā)、靜態(tài)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)