10.13 找数组中的主要元素L

数组中占比

    majorityElement = function(arr){
        var i, j, count = 0, len = arr.length;
        for (i=0; i<len; i++){
            for(j=i; j<len; j++){                //这里设置j=i,不是i+1，为了避免数组长度为1时候报错，同时count初始值设置为0；
                if(arr[i] == arr[j]){
                    count++;
                }
                if(count > len/2){
                    return arr[i];
                }
            }
            count = 0;
        }
        return -1;
    }

    var arr = [2];
    console.log(majorityElement(arr));

超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。