找出数组中出现次数超过一半的数字

一、题目

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

二、思路

对数组进行排序，出现次数超过一半的元素一定在中间也出现

三、程序实现

var majorityElement = function(nums) {
//将数组排序
nums.sort((a,b)=>a-b);
//向上取整
let target=Math.floor(nums.length/2) ;
return nums[target];
};

标签：找出,数字,nums,一半,次数,数组,target
来源： https://www.cnblogs.com/hcdz/p/16244030.html