剑指offer——面试题29：数组中出现次数超过一半的数字

Solution1：

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; i
    
     numbers.size()? temp:0;        }    }};

转载地址：http://sxhdb.baihongyu.com/

你可能感兴趣的文章

深入OAuth2核心源码，阿里大佬的Spring Security手册惊呆我了

查看>>

普本毕业，阿里五面成功斩下offer，名校出身的我究竟输在哪？

查看>>

最新“美团+字节+腾讯”三面面经，你能撑到哪一面？

查看>>

三年Java开发，年底跳槽挂了阿里和字节，却收获美团offer，分享大厂面试心得

查看>>

4面全过之后还有交叉面，阿里面试也太“刺激”了

查看>>