谁知道169. 多数元素数组/众数简单

2020年10月18日 星期日 seo网站关键词优化

 

标签:and输入次数elementrettcocolproblem

问题描述

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于? n/2 ?的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

示例1:

输入: [3,2,3]输出: 3示例2:

输入: [2,2,1,1,1,2,2]输出: 2

来源:力扣(LeetCode)链接:https://leetcodecn.com/problems/majorityelement

解答

//投票法
class Solution {
    public int majorityElement(int[] nums) {
        int c = 0, candidate = 0;
        for(int i:nums){
            if(c == 0){
                candidate = i;
                c++;
                continue;
            }else{
                if(candidate == i)c++;
                else c;
            }
        }
        return candidate;
    }
}

169. 多数元素数组/众数简单

标签:and输入次数elementrettcocolproblem

原文地址:https://www.cnblogs.com/xxxxxiaochuan/p/13814118.html

您可能也喜欢