我们将使用 javascript 数组排序方法和切片技术按原始顺序查找数组的 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 arraylet arr = [3, 2, 1, 4, 5];let k = 3;console.log(findkmaxelements(arr, k));
说明函数findkmaxelements 采用数组arr 和整数k 作为输入。
第一步是创建原始数组arr的副本,并使用sort方法按降序对其进行排序。这将使我们能够轻松找到 k 个最大元素。
slice方法用于提取排序数组的前 k 个元素并将它们存储在新数组 kmaxelements 中。
李>创建结果数组以按原始顺序存储 k 个最大元素。
for循环用于循环原始数组arr。对于数组中的每个元素,代码使用 includes 方法检查它是否在 kmaxelements 数组中。
如果当前元素位于 kmaxelements 数组中,则将其添加到 result 数组中。 splice 方法用于从kmaxelements 数组中删除元素,以跟踪已添加到结果中的元素。
循环继续,直到找到所有 k 个最大元素并将其添加到结果数组中,或者到达原始数组的末尾。
最后一步是返回结果数组,其中包含原始数组中按原始顺序排列的最大 k 个元素。
以上就是javascript 程序按原始顺序查找数组的 k 个最大元素的详细内容。