java 判斷一個數(shù)是否為2的整數(shù)次冪方法
更新時間：2018年07月14日 09:47:22 作者：夙彧
今天小編就為大家分享一篇java 判斷一個數(shù)是否為2的整數(shù)次冪方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
當不考慮負數(shù)時，對于此題分析可知，當輸入值小于1時，此數(shù)肯定不是2的整數(shù)次冪。
當輸入值大于一時，我們可以發(fā)現(xiàn)一個規(guī)律。2的整數(shù)次冪用二進制表示為：
2d = 10b； 4d = 100b； 8d = 1000b
二進制首位為一，其余各位均為零。
所以我們可以通過判斷輸入值轉(zhuǎn)換為二進制時首位為一，其余各位為0，這樣就能保證輸入值為2的整數(shù)次冪。
但是這樣做又過于繁瑣，我們可以只判斷二進制數(shù)中最后一次出現(xiàn)“1"的位置，使用String,lastIndexOf();方法即可。
而且我們還可以發(fā)現(xiàn)此規(guī)律同樣適用于輸入1的情況。
那么簡潔的代碼就這樣產(chǎn)生了。
public static boolean isPowerOfTwo(int n) {
String str = Integer.toBinaryString(n);
if(n < 1)
return false;
else if(str.lastIndexOf("1") == 0)
return true;
else
return false;
}
以上這篇java 判斷一個數(shù)是否為2的整數(shù)次冪方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
異常就是不正常，比如當我們身體出現(xiàn)了異常我們會根據(jù)身體情況選擇喝開水、吃藥、看病、等 異常處理方法。 java異常處理機制是我們java語言使用異常處理機制為程序提供了錯誤處理的能力，程序出現(xiàn)的錯誤，程序可以安全的退出，以保證程序正常的運行等2022-04-04
代理角色java設(shè)計模式之靜態(tài)代理詳細介紹
查了好多資料，發(fā)現(xiàn)還是不全，干脆自己整理吧，至少保證在我的做法正確的，以免誤導(dǎo)讀者，也是給自己做個記錄吧！2013-05-05
這篇文章主要介紹了Java集合ArrayDeque類實例分析的相關(guān)資料,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了java實現(xiàn)哈夫曼壓縮的實例的相關(guān)資料,需要的朋友可以參考下2017-07-07
通過對這些屬性的配置，可以改變Struts 2 框架的一些默認行為，這些配置可以在struts.xml文件中完成，也可以在struts.properties文件中完成2016-09-09
解決Mybatis-Plus操作分頁后數(shù)據(jù)失效問題
這篇文章主要介紹了解決Mybatis-Plus操作分頁后數(shù)據(jù)失效問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-11-11
本篇文章主要介紹了maven多模塊工程打包部署的方法步驟，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
Lombok使用@Tolerate實現(xiàn)沖突兼容問題
這篇文章主要介紹了Lombok使用@Tolerate實現(xiàn)沖突兼容問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-08-08
教你用Springboot實現(xiàn)攔截器獲取header內(nèi)容
項目中遇到一個需求,對接上游系統(tǒng)是涉及到需要增加請求頭,請求頭的信息是動態(tài)獲取的,需要動態(tài)從下游拿到之后轉(zhuǎn)給上游,文中非常詳細的介紹了該需求的實現(xiàn),需要的朋友可以參考下2021-05-05
在本篇文章里小編給大家整理的是一篇關(guān)于java虛擬機作用等相關(guān)內(nèi)容，對此有興趣的朋友們可以學習參考下。2021-01-01