From 8d417d031e8b12333aba676f741fedb642512d28 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sat, 7 Nov 2026 17:10:25 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Leetcode=20=E9=A2=98=E8=A7=A3=20-=20?= =?UTF-8?q?=E4=BD=8D=E8=BF=90=E7=AE=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 目录补充小节,注释调整为得到最右侧的 1。 --- notes/Leetcode 题解 - 位运算.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/notes/Leetcode 题解 - 位运算.md b/notes/Leetcode 题解 - 位运算.md index e5d6977a..8565eb02 100644 --- a/notes/Leetcode 题解 - 位运算.md +++ b/notes/Leetcode 题解 - 位运算.md @@ -2,6 +2,11 @@ * [Leetcode 题解 - 位运算](#leetcode-题解---位运算) * [0. 原理](#0-原理) + * [基本原理](#基本原理) + * [位与运算技巧](#位与运算技巧) + * [移位运算](#移位运算) + * [mask 计算](#mask-计算) + * [Java 中的位操作](#java-中的位操作) * [1. 统计两个数的二进制表示有多少位不同](#1-统计两个数的二进制表示有多少位不同) * [2. 数组中唯一一个不重复的元素](#2-数组中唯一一个不重复的元素) * [3. 找出数组中缺失的那个数](#3-找出数组中缺失的那个数) @@ -238,7 +243,7 @@ diff &= -diff 取出 diff 最右侧的 1,按这一位是否为 1 把数组分 public int[] singleNumber(int[] nums) { int diff = 0; for (int num : nums) diff ^= num; - diff &= -diff; // 得到最右一位 + diff &= -diff; // 得到最右侧的 1 int[] ret = new int[2]; for (int num : nums) { if ((num & diff) == 0) ret[0] ^= num;