本文共 482 字,大约阅读时间需要 1 分钟。
20180902日整理
注意几点: 1.若下一个数字和我们之前保存的数字相同,则次数 +1 2.若下一个数字和我们之前保存的数字不同,则次数 -1 3.如果次数为0,我们需要保存下一个数字,并把次数置为1 4.查完数要检查,防止{1,2,3,4,4}这种情况class Solution {public: int MoreThanHalfNum_Solution(vector numbers) { if(numbers.empty()) return 0; else if(numbers.size() == 1) return numbers[0]; int temp = numbers[0],temp_value=1; for(int i = 1; inumbers.size()? temp:0; } }};
转载地址:http://sxhdb.baihongyu.com/