fix the bug

andyli029 · haoel · commit 9e4c01b4d175 · 2018-02-04T12:22:06.000+08:00
diff --git a/algorithms/cpp/majorityElement/majorityElement.cpp b/algorithms/cpp/majorityElement/majorityElement.cpp
@@ -32,7 +32,7 @@ int majorityElement(vector<int> &num) {
             cnt++;
         }else{
             majority == num[i] ? cnt++ : cnt --;
-            if (cnt >= num.size()/2) return majority;
+            if (cnt > num.size()/2) return majority;
         }
     }
     return majority;
@@ -59,7 +59,8 @@ vector<int> split(const string &s, char delim) {
 
 int main(int argc, char** argv)
 {
-    string array = "1,2,1,2,1,2,1,2,1,2,1";
+    //string array = "1,2,1,2,1,2,1,2,1,2,1";
+    string array = "2,2,1,1,1";
     if (argc > 1){
         array = argv[1];
     }

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,7 @@ int majorityElement(vector<int> &num) {`
`32`	`32`	`cnt++;`
`33`	`33`	`}else{`
`34`	`34`	`majority == num[i] ? cnt++ : cnt --;`
`35`		`- if (cnt >= num.size()/2) return majority;`
	`35`	`+ if (cnt > num.size()/2) return majority;`
`36`	`36`	`}`
`37`	`37`	`}`
`38`	`38`	`return majority;`
`@@ -59,7 +59,8 @@ vector<int> split(const string &s, char delim) {`
`59`	`59`
`60`	`60`	`int main(int argc, char** argv)`
`61`	`61`	`{`
`62`		`- string array = "1,2,1,2,1,2,1,2,1,2,1";`
	`62`	`+ //string array = "1,2,1,2,1,2,1,2,1,2,1";`
	`63`	`+ string array = "2,2,1,1,1";`
`63`	`64`	`if (argc > 1){`
`64`	`65`	`array = argv[1];`
`65`	`66`	`}`