From 8cce3778d5a4fef346662f10d61969ce75853cee Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 28 Oct 2026 13:45:05 +0800 Subject: [PATCH] =?UTF-8?q?Update=2039.=20=E6=95=B0=E7=BB=84=E4=B8=AD?= =?UTF-8?q?=E5=87=BA=E7=8E=B0=E6=AC=A1=E6=95=B0=E8=B6=85=E8=BF=87=E4=B8=80?= =?UTF-8?q?=E5=8D=8A=E7=9A=84=E6=95=B0=E5=AD=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 题目链接改为力扣中的对应题目，题目描述和代码按该题的接口调整。 --- notes/39. 数组中出现次数超过一半的数字.md | 20 +++++++++++--------- 1 file changed, 11 insertions(+), 9 deletions(-) diff --git a/notes/39. 数组中出现次数超过一半的数字.md b/notes/39. 数组中出现次数超过一半的数字.md index 50877830..1096b30f 100644 --- a/notes/39. 数组中出现次数超过一半的数字.md +++ b/notes/39. 数组中出现次数超过一半的数字.md @@ -1,6 +1,6 @@ # 39. 数组中出现次数超过一半的数字 -[NowCoder](https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +[Leetcode](https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/) ## 解题思路 @@ -9,19 +9,21 @@ 使用 cnt 来统计一个元素出现的次数，当遍历到的元素和统计元素相等时，令 cnt++，否则令 cnt--。如果前面查找了 i 个元素，且 cnt == 0，说明前 i 个元素没有 majority，或者有 majority，但是出现的次数少于 i / 2 ，因为如果多于 i / 2 的话 cnt 就一定不会为 0 。此时剩下的 n - i 个元素中，majority 的数目依然多于 (n - i) / 2，因此继续查找就能找出 majority。 ```java -public int MoreThanHalfNum_Solution(int[] nums) { - int majority = nums[0]; - for (int i = 1, cnt = 1; i < nums.length; i++) { - cnt = nums[i] == majority ? cnt + 1 : cnt - 1; +public int inventoryManagement(int[] stock) { + int majority = stock[0]; + for (int i = 1, cnt = 1; i < stock.length; i++) { + cnt = stock[i] == majority ? cnt + 1 : cnt - 1; if (cnt == 0) { - majority = nums[i]; + majority = stock[i]; cnt = 1; } } int cnt = 0; - for (int val : nums) - if (val == majority) + for (int val : stock) { + if (val == majority) { cnt++; - return cnt > nums.length / 2 ? majority : 0; + } + } + return cnt > stock.length / 2 ? majority : 0; } ```