不使用循環來今天解題

public boolean isPowerOfFour(int n) {return n > 0 && (n & (n-1)) == 0 && n % 3==1;}

首先去做了2的冪這道題，并了解了n&(n-1)的過程，然后思考一下這道題:求二進制中1的個數，理解了n&(n-1)這個題就好做了。

public static int xxxxx(int n) {int i = 1;while((n&(n-1)) != 0){i++;}return i;}

public boolean isPowerOfTwo(int n) {return n > 0 && (n & (n - 1)) == 0;}

與2的冪不同的是4的冪的位數一定是偶數個

看了下題解，如何來獲取位數，但是感覺下面這個辦法簡單一些

如果 nn 是 44 的冪，那么它可以表示成 4^x4
x
的形式，我們可以發現它除以 33 的余數一定為 11，即：

4^x \equiv (3+1)^x \equiv 1^x \equiv 1 \quad (\bmod ~3)
4
x
≡(3+1)
x
≡1
x
≡1(mod 3)

如果 nn 是 22 的冪卻不是 44 的冪，那么它可以表示成 4^x \times 24
x
×2 的形式，此時它除以 33 的余數一定為 22。

因此我們可以通過 nn 除以 33 的余數是否為 11 來判斷 nn 是否是 44 的冪。

總結

以上是生活随笔為你收集整理的LeetCode每日打卡 - 4的幂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。