方法一 、利用对象
创建个空对象,遍历目标数组,并根据数组元素是否存在与对象中进行对象属性的添加和次数增加
遍历完数组得出结果对象后,遍历对象找出最多元素和次数
var arr = [3, 5, 6, 5, 9, 8, 10, 5, 7, 7, 10, 7, 7, 7, 7, 10, 10, 10, 10, 10];
function findMost(arr) {
if (!arr.length) return
if (arr.length === 1) return 1
let res = {}
let maxName, maxNum = 0
// 遍历数组
arr.forEach((item) => {
res[item] ? res[item] += 1 : res[item] = 1
})
// 遍历 res
for (let r in res) {
if (res[r] > maxNum) {
maxNum = res[r]
maxName = r
}
}
return '出现次数最多的元素为:' + maxName + ', 出现次数为:' + maxNum;
}
方法二、👆改良版
去除对象遍历,把比较放到数组遍历种
function findMost (arr) {
if (!arr.length) return;
if (arr.length === 1) return 1;
let res = {};
let maxName, maxNum = 0
// 遍历数组
arr.forEach((item) => {
res[item] ? res[item] += 1 : res[item] = 1
if (res[item] > maxNum) {
maxName = item
maxNum = res[item]
}
})
return '出现次数最多的元素为:' + maxName + ', 出现次数为:' + maxNum;
}
方法三、利用数组的reduce方法
array.reduce(function(total, currentValue, currentIndex, arr), initialValue)
reduce方法接受两个参数,第一个是函数,第二个是初始值
函数内接受四个参数:计算后的结果或者初始值,当前值,当前下标,数组本身
function findMost (arr) {
if (!arr.length) return;
if (arr.length === 1) return 1;
let maxName, maxNum = 0
let res = arr.reduce((res, currentNum) => {
res[currentNum] ? res[currentNum] += 1 : res[currentNum] = 1
if (res[currentNum] > maxNum) {
maxNum = res[currentNum]
maxName = currentNum
}
return res
}, {})
return '出现次数最多的元素为:' + maxName + ', 出现次数为:' + maxNum;
}