数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学JavaScript程序：按原顺序查找数组中最大的k个元素
我们将使用JavaScript数组的sort方法和切片技术来按原顺序查找数组中最大的k个元素。首先，我们将数组按降序排序，然后从开头切片到第k个索引以获得最大的k个元素。通过保留元素的原始顺序，数据的意义和上下文保持不变，使我们更容易分析和解释结果。
方法
按原顺序查找数组中k个最大元素的方法如下：
创建一个新的空数组来存储k个最大元素。
遍历输入数组，并将每个元素与新数组中的元素进行比较。
如果新数组少于k个元素，则只需将当前元素添加到新数组中。
如果新数组有k个元素，则将当前元素与新数组中的最小元素进行比较。
如果当前元素大于最小元素，则移除最小元素并将当前元素添加到新数组中。
最后，返回包含按其在输入数组中出现的顺序排列的k个最大元素的新数组。
示例
这是一个在JavaScript中查找数组中按原顺序排列的k个最大元素的完整可运行示例：
function findKMaxElements(arr, k) {
// Create a copy of the original array
let sortedArr = [...arr];
// Sort the copy of the array in descending order
sortedArr.sort((a, b) => b - a);
// Slice the first k elements of the sorted array
let kMaxElements = sortedArr.slice(0, k);
// Create a result array to store the k maximum elements in their original order
let result = [];
// Loop through the original array
for (let i = 0; i < arr.length; i++) {
// Check if the current element is in the kMaxElements array
if (kMaxElements.includes(arr[i])) {
// If yes, add it to the result array
result.push(arr[i]);
// Remove the element from the kMaxElements array
// to keep track of the elements that have already been added to the result
kMaxElements.splice(kMaxElements.indexOf(arr[i]), 1);
// If the kMaxElements array is empty, it means all k maximum elements have been found
if (kMaxElements.length === 0) {
break;
}
}
}
// Return the result array
return result;
}
// Test the function with an example array
let arr = [3, 2, 1, 4, 5];
let k = 3;
console.log(findKMaxElements(arr, k));
解释
函数findKMaxElements接收一个数组arr和一个整数k作为输入。
第一步是创建原始数组arr的副本，并使用sort方法将其按降序排序。这将使我们能够轻松找到k个最大元素。
slice方法用于提取排序数组的前k个元素并将它们存储在一个新数组kMaxElements中。
创建一个result数组来存储按其原始顺序排列的k个最大元素。
使用for循环遍历原始数组arr。对于数组中的每个元素，代码使用includes方法检查它是否在kMaxElements数组中。
如果当前元素在kMaxElements数组中，则将其添加到result数组中。splice方法用于从kMaxElements数组中删除该元素，以跟踪已添加到结果中的元素。
循环将持续进行，直到找到并添加到result数组中的所有k个最大元素，或者直到到达原始数组的末尾。
最后一步是返回result数组，其中包含原始数组中按其原始顺序排列的k个最大元素。
88 次浏览
