求数组中最大的两个值

Tue, 18 Mar 2025 02:00:27 +0000

考察点分析

这道题主要考察以下几个方面：

数组遍历和比较操作
时间复杂度优化
边界情况处理能力
算法思维

技术解析

原理剖析

求数组中最大的两个值，有多种解决方案：

排序法：将数组排序后取最后两个元素
两次遍历法：第一次找最大值，第二次找第二大值
单次遍历法：维护两个变量，分别记录最大值和第二大值

其中，单次遍历法的时间复杂度最优，为O(n)。

常见误区

忽略数组长度检查：当数组长度小于2时，无法返回两个最大值
重复计算最大值：在两次遍历法中，第二次遍历时没有排除第一次找到的最大值
未考虑相等元素：当有多个元素值相同且为最大值时的处理
未考虑负数情况：初始化第二大值为0可能导致负数数组出错

问题解答

1. 排序法

 function findTwoLargest(arr) {
 if (!Array.isArray(arr) || arr.length < 2) {
 return "数组长度不足";
 }

 // 对数组进行降序排序
 const sortedArr = [...arr].sort((a, b) => b - a);

 // 返回最大的两个值
 return [sortedArr[0], sortedArr[1]];
}

时间复杂度：O(n log n)，主要受排序算法影响

2. 两次遍历法

  function findTwoLargest(arr) {
 if (!Array.isArray(arr) || arr.length < 2) {
 return "数组长度不足";
 }

 // 第一次遍历找最大值
 let max = -Infinity;
 let maxIndex = -1;

 for (let i = 0; i < arr.length; i++) {
 if (arr[i] > max) {
 max = arr[i];
 maxIndex = i;
 }
 }

 // 第二次遍历找第二大值
 let secondMax = -Infinity;

 for (let i = 0; i < arr.length; i++) {
 if (i !== maxIndex && arr[i] > secondMax) {
 secondMax = arr[i];
 }
 }

 return [max, secondMax];
 }

时间复杂度：O(n)，只需要遍历数组两次

数组 on ZiYang FrontEnd Interview

求数组中最大的两个值

考察点分析 link

技术解析 link

原理剖析 link

常见误区 link

问题解答 link

1. 排序法 link

2. 两次遍历法 link

考察点分析

技术解析

原理剖析

常见误区

问题解答

1. 排序法

2. 两次遍历法