三刷136

Author: diguage

docs/0136-single-number.adoc

@@ -1,33 +1,45 @@
 [#0136-single-number]
-= 136. Single Number
+= 136. 只出现一次的数字
 
-{leetcode}/problems/single-number/[LeetCode - Single Number^]
+https://leetcode.cn/problems/single-number/[LeetCode - 136. 只出现一次的数字 ^]
 
-Given a *non-empty* array of integers, every element appears _twice_ except for one. Find that single one.
+给你一个 *非空* 整数数组 `nums`，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
 
-*Note:*
+你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
 
-Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
+*示例 1 ：*
 
-*Example 1:*
+....
+输入：nums = [2,2,1]
+输出：1
+....
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* [2,2,1]
-*Output:* 1
-----
+*示例 2 ：*
 
-*Example 2:*
+....
+输入：nums = [4,1,2,1,2]
+输出：4
+....
+
+*示例 3 ：*
+
+....
+输入：nums = [1]
+输出：1
+....
+
+
+*提示：*
+
+* `1 \<= nums.length \<= 3 * 10^4^`
+* `+-3 * 10^4^ <= nums[i] <= 3 * 10^4^`
+* 除了某个元素只出现一次以外，其余每个元素均出现两次。
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* [4,1,2,1,2]
-*Output:* 4
-----
 
+[#思路分析]
 == 思路分析
 
-只有一个数出现一次，其余数字出现两次，则可以用异或来找出该数。异或两位相异得 1，相同得 0，则出现两次的数字都全部得 0，留下了数字即为只出现一次的数字。
+只有一个数出现一次，其余数字出现两次，则可以用异或来找出该数。异或两位相异得 `1`，相同得 `0`，则出现两次的数字都全部得 `0`，留下了数字即为只出现一次的数字。
 
 image::images/0136-01.png[{image_attr}]
 
@@ -51,8 +63,18 @@ include::{sourcedir}/_0136_SingleNumber.java[tag=answer]
 include::{sourcedir}/_0136_SingleNumber_2.java[tag=answer]
 ----
 --
+
+三刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0136_SingleNumber_3.java[tag=answer]
+----
+--
 ====
 
+
 == 参考资料
 
 . https://leetcode.cn/problems/single-number/solutions/2361995/136-zhi-chu-xian-yi-ci-de-shu-zi-wei-yun-iyd0/?envType=study-plan-v2&envId=selected-coding-interview[136. 只出现一次的数字 - 位运算，清晰图解^]

logbook/202503.adoc

@@ -528,6 +528,11 @@ endif::[]
 |{doc_base_url}/0125-valid-palindrome.adoc[题解]
 |✅ 双指针
 
+|{counter:codes2503}
+|{leetcode_base_url}/single-number/[136. Single Number^]
+|{doc_base_url}/0136-single-number.adoc[题解]
+|✅ 位运算。出现两次，则异或后为 `0`，所有数字异或，最后只剩下出现一次的数字。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

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

@@ -0,0 +1,18 @@
+package com.diguage.algo.leetcode;
+
+public class _0136_SingleNumber_3 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-04-28 08:51:28
+   */
+  public int singleNumber(int[] nums) {
+    int result = nums[0];
+    for (int i = 1; i < nums.length; i++) {
+      result ^= nums[i];
+    }
+    return result;
+  }
+  // end::answer[]
+}