修复剑指offer 39题代码bug

2021-10-19 10:45:48 +08:00 · 2021-10-19 10:45:48 +08:00 · 2bd7df84c7
commit 2bd7df84c7
parent 456ff183d5
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;