二刷231

Author: diguage

docs/0231-power-of-two.adoc

@@ -1,36 +1,40 @@
 [#0231-power-of-two]
-= 231. Power of Two
+= 231. 2 的幂
 
-{leetcode}/problems/power-of-two/[LeetCode - Power of Two^]
+https://leetcode.cn/problems/power-of-two/[LeetCode - 231. 2 的幂 ^]
 
-Given an integer, write a function to determine if it is a power of two.
+给你一个整数 `n`，请你判断该整数是否是 2 的幂次方。如果是，返回 `true` ；否则，返回 `false` 。
 
-*Example 1:*
+如果存在一个整数 `x` 使得 `n == 2^x^` ，则认为 `n` 是 `2` 的幂次方。
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* 1
-*Output:* true 
-*Explanation:* 2^0^ = 1
+*示例 1：*
 
-----
+....
+输入：n = 1
+输出：true
+解释：20 = 1
+....
 
-*Example 2:*
+*示例 2：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* 16
-*Output:* true
-*Explanation:* 2^4^ = 16
-----
+....
+输入：n = 16
+输出：true
+解释：24 = 16
+....
 
-*Example 3:*
+*示例 3：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* 218
-*Output:* false
-----
+....
+输入：n = 3
+输出：false
+....
+
+*提示：*
+
+* `-2^31^ \<= n \<= 2^31^ - 1`
+
+**进阶：**你能够不使用循环/递归解决此问题吗？
 
 == 思路分析
 
@@ -52,14 +56,14 @@ include::{sourcedir}/_0231_PowerOfTwo.java[tag=answer]
 ----
 --
 
-// 二刷::
-// +
-// --
-// [{java_src_attr}]
-// ----
-// include::{sourcedir}/_0231_PowerOfTwo_2.java[tag=answer]
-// ----
-// --
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0231_PowerOfTwo_2.java[tag=answer]
+----
+--
 ====
 
 == 参考资料

logbook/202503.adoc

@@ -175,6 +175,11 @@ endif::[]
 |{doc_base_url}/0046-permutations.adoc[题解]
 |✅ 回溯
 
+|{counter:codes2503}
+|{leetcode_base_url}/power-of-two/[231. 2 的幂^]
+|{doc_base_url}/0231-power-of-two.adoc[题解]
+|✅ 更巧妙的解法是位运算，如果 `n` 是 `2` 的幂，则二进制只有第一位是 `1`，减一则二进制都是 `1`，相与 `n & (n - 1)` 则为 `0`。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0231_PowerOfTwo_2.java

@@ -0,0 +1,34 @@
+package com.diguage.algo.leetcode;
+
+public class _0231_PowerOfTwo_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2024-09-15 20:19:55
+   */
+  public boolean isPowerOfTwo(int n) {
+    if (n <= 0) {
+      return false;
+    }
+    if (n == 1 || n == 2) {
+      return true;
+    }
+    if (n % 2 == 1) {
+      return false;
+    }
+    // 注意：这里必须用 long，否则会溢出导致 pow 成为一个更小的数字
+    long pow = 2;
+    while (pow < n) {
+      if (pow * pow <= n) {
+        pow = pow * pow;
+      } else {
+        pow *= 2;
+      }
+    }
+    return pow == n;
+  }
+  // end::answer[]
+  public static void main(String[] args) {
+    new _0231_PowerOfTwo_2().isPowerOfTwo(131072);
+  }
+}