找出主要元素

题目:

leetcode169
给出一个size为n的数组,找出主要元素,即出现次数超过n/2次的元素

思路一:

用object统计出现重复元素的个数,然后遍历,找到次数大于n/2的

var majorityElement = function(nums) {
    var obj={};
    var res;
    for(var i=0;inums.length/2){
            res=parseInt(i)
        }
    }
    return res;
};

思路二:

有点看不懂。。

public class Solution {
    public int majorityElement(int[] num) {

        int major=num[0], count = 1;
        for(int i=1; i

你可能感兴趣的:(找出主要元素)