修改了面试题39的代码

carpeventus · carpeventus · commit 528cd88458ae · 2018-04-19T10:53:50.000+08:00
diff --git a/code/offer/src/Chap5/MoreThanHalf.java b/code/offer/src/Chap5/MoreThanHalf.java
@@ -76,7 +76,7 @@ public int findNumMoreThanHalf(int[] array) {
                 count = 1;
             }
 
-            if (array[i] == result) count++;
+            else if (array[i] == result) count++;
             else count--;
         }
 
diff --git a/notes/剑指offer面试题39--数组中出现次数超过一半的数字.md b/notes/剑指offer面试题39--数组中出现次数超过一半的数字.md
@@ -91,20 +91,20 @@ select方法是通用的选择排名为k的元素，只要参数传入n / 2即
 
 ```java
 public int findNumMoreThanHalf(int[] array) {
-  	if (array == null || array.length == 0) return 0;
-
-  	int count = 1;
-  	int result = array[0];
-  	for (int i = 1; i < array.length; i++) {
-    	if (count == 0) {
-      	result = array[i];
-      	count = 1;
-    	}
-
-    	if (array[i] == result) count++;
-    	else count--;
-  	}
-  	return checkMoreThanHalf(array, result);
+    if (array == null || array.length == 0) return 0;
+
+    int count = 1;
+    int result = array[0];
+    for (int i = 1; i < array.length; i++) {
+    if (count == 0) {
+        result = array[i];
+        count = 1;
+    }
+
+    else if (array[i] == result) count++;
+    else count--;
+    }
+    return checkMoreThanHalf(array, result);
 }
 ```
 

Original file line number	Diff line number	Diff line change
`@@ -76,7 +76,7 @@ public int findNumMoreThanHalf(int[] array) {`
`76`	`76`	`count = 1;`
`77`	`77`	`}`
`78`	`78`
`79`		`- if (array[i] == result) count++;`
	`79`	`+ else if (array[i] == result) count++;`
`80`	`80`	`else count--;`
`81`	`81`	`}`
`82`	`82`