guanjihuan/GitHub_collection_leetcode
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix the bug

Browse Source
This commit is contained in:
andyli 2017-08-12 10:59:00 +08:00 committed by Hao Chen
parent 1197b9bc1b
commit 8d1da3f999
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
algorithms/cpp/majorityElement/majorityElement.cpp
View File

@ -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];
}