java 判斷一個數(shù)是否為2的整數(shù)次冪方法
當(dāng)不考慮負(fù)數(shù)時，對于此題分析可知，當(dāng)輸入值小于1時，此數(shù)肯定不是2的整數(shù)次冪。
當(dāng)輸入值大于一時，我們可以發(fā)現(xiàn)一個規(guī)律。2的整數(shù)次冪用二進(jìn)制表示為：
2d = 10b； 4d = 100b； 8d = 1000b
二進(jìn)制首位為一，其余各位均為零。
所以我們可以通過判斷輸入值轉(zhuǎn)換為二進(jìn)制時首位為一，其余各位為0，這樣就能保證輸入值為2的整數(shù)次冪。
但是這樣做又過于繁瑣，我們可以只判斷二進(jìn)制數(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)文章
這篇文章主要介紹了如何處理器攔截器(HandlerInterceptor)問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-07-07
Spring Boot中進(jìn)行 文件上傳和 文件下載功能實(shí)現(xiàn)
開發(fā)Wb應(yīng)用時,文件上傳是很常見的一個需求,瀏覽器 通過 表單形式 將 文件 以 流的形式傳遞 給 服務(wù)器,服務(wù)器再對上傳的數(shù)據(jù)解析處理,下面將通過一個案例講解使用 SpringBoot 實(shí)現(xiàn) 文件上傳,感興趣的朋友一起看看吧2024-07-07
這篇文章主要介紹了java中List集合及其遍歷詳解的相關(guān)資料,需要的朋友可以參考下2015-07-07
SpringBoot EasyPoi動態(tài)導(dǎo)入導(dǎo)出的兩種方式實(shí)現(xiàn)方法詳解
項目里使用的是EasyPoi來處理導(dǎo)入導(dǎo)出功能的。近日因業(yè)務(wù)需求調(diào)整，一些導(dǎo)出功能的導(dǎo)出列需要根據(jù)不同的條件動態(tài)導(dǎo)出2022-09-09
JAVA隨機(jī)數(shù)隨機(jī)字母的實(shí)現(xiàn)(微信搶紅包小練習(xí))
這篇文章主要介紹了JAVA隨機(jī)數(shù)隨機(jī)字母的實(shí)現(xiàn)(微信搶紅包小練習(xí)),文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
在某些特殊的場景下我們需要在Java程序中對List集合進(jìn)行排序操作,下面這篇文章主要給大家介紹了關(guān)于Java中常用集合的排序方法的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-11-11
關(guān)于QueryWrapper,實(shí)現(xiàn)MybatisPlus多表關(guān)聯(lián)查詢方式
這篇文章主要介紹了關(guān)于QueryWrapper,實(shí)現(xiàn)MybatisPlus多表關(guān)聯(lián)查詢方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教。2022-01-01
Java8新特性lambda表達(dá)式有什么用(用法實(shí)例)
這篇文章主要介紹了Java8新特性lambda表達(dá)式有什么用,著重以實(shí)例講解lambda表達(dá)式,需要的朋友可以參考下2014-06-06
dm.jdbc.driver.DMException網(wǎng)絡(luò)通信異常的解決過程
最近一個項目里面出現(xiàn)了一個比較詭異的問題,給大家分享下,這篇文章主要給大家介紹了關(guān)于dm.jdbc.driver.DMException網(wǎng)絡(luò)通信異常的解決過程,需要的朋友可以參考下2023-02-02
Spring Boot應(yīng)用配置常用相關(guān)視圖解析器詳解
這篇文章主要給大家介紹了關(guān)于Spring Boot應(yīng)用配置常用相關(guān)視圖解析器的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-12-12