LeetCode169:求众数之摩尔投票法

LeetCode169:求众数之摩尔投票法_第1张图片 

这道题目对众数有了自己的定义,即出现次数大于n/2的元素,而不是出现次数最多的元素。下面这个方法,要求数组中必须有一个元素出现的次数大于等于n/2(前提条件),不然求出的结果不一定是众数。

public int majorityElement(int[] nums) {
        int temp=nums[0];
    	int count=1;
        for(int i=1;i

 

你可能感兴趣的:(算法,LeetCode,LeetCode刷题笔记)