Merge 2bd7df84c73128b82a533a59f3b80fc601e58ab6 into 456ff183d550baba9f1f5f54a3f736a5089f1cb2

2021-10-19 10:47:55 +08:00 · 2021-10-19 10:47:55 +08:00 · 73fa4557a9
commit 73fa4557a9
parent 456ff183d5 2bd7df84c7
1 changed files with 2 additions and 1 deletions
--- a/数组中出现次数超过一半的数字.md
+++ b/数组中出现次数超过一半的数字.md
@ -12,10 +12,11 @@
 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;
        if (cnt == 0) {
            majority = nums[i];
            cnt = 1;
+        } else {
+            cnt = nums[i] == majority ? cnt + 1 : cnt - 1;
        }
    }
    int cnt = 0;