JavaScript 返回数组中出现次数第二多的元素

在给定的问题陈述中，我们的任务是使用JavaScript返回数组中出现次数第二多的元素。所以我们将使用map函数来计算每个元素的频率来解决这个问题。

理解问题陈述

给定的问题是获取在给定数组中出现次数第二多的元素。假设我们有一个整数数组[1, 3, 3, 4, 4, 4]，那么函数应该返回3，因为我们可以在数组中看到3是第二多次出现的元素（2次）。

解决上述问题的逻辑

为了解决这个问题，我们将计算数组中每个元素的频率，然后找到具有第二最高频率的元素。如果有多个元素具有相同的最高频率，则我们必须返回其中第二高频率的项。我们将使用类似于map的数据结构来存储每个元素的频率计数，然后按照频率降序排序Map的项来找到具有第二高频率的项。

步骤

步骤1 - 创建一个函数来返回在给定数组中出现次数第二多的项。

步骤2 - 使用一个变量freq来存储数组中第二频繁的项的频率。

步骤3 - 使用for循环遍历数组的元素。

步骤4 - 使用另一个变量来存储数组的当前元素。并使用freq数组来存储其中频繁的元素。

步骤5 - 现在对频繁元素进行排序以获得所需的结果。

步骤6 - 检查排序后的频繁数组长度是否大于1，并且同样检查是否存在相似的元素。

步骤7 - 如果有多个具有相同最高频率的元素，则返回第一个元素。

步骤8 - 否则从给定的数组中返回最频繁的元素。

算法的代码

//function to return the second most frequent element
function secondMostFrequent(arr) {
   const freq = {};
   for (let i = 0; i < arr.length; i++) {
      const el = arr[i];
      freq[el] = (freq[el] || 0) + 1;
   }
   const sortedFreq = Object.entries(freq).sort((a, b) => b[1] - a[1]);
   if (sortedFreq.length > 1 && sortedFreq[0][1] === sortedFreq[1][1]) {
      // Multiple elements with the same highest frequency
      return Number(sortedFreq[1][0]);
   } else {
      return Number(sortedFreq[1][0]);
   }
}
const arr = [1, 2, 2, 3, 3, 3, 4, 4];
const arr1 = [1, 2, 3, 3, 4, 4, 5, 5, 5];
console.log(secondMostFrequent(arr));
console.log(secondMostFrequent(arr1));