jquery 正在获取数组中第n个最小数字位置

p4tfgftt 于 2022-11-22 发布在 jQuery

关注(0)|答案(3)|浏览(132)

很基本的问题，但我似乎找不到任何例子，如何解决它在 Javascript 。
我想创建一个函数，你传递一个代表 " n " 的数字，它返回数组中第 n 个最小数字的位置。
例如，如果我这样做：

array = [5,6,1,1,1,8]
n = 3
location = nth_smallest(array, n)

中的每一个
位置将等于 4 ，因为第三个最小的数字是 1 ，但我想跳过该数字的前几个重复。
找到第 n 个最小数的位置的常见解决方案是：

array = [5,6,1,1,1,8]
n = 3
nth_lowest = array.slice(0).sort()[n]
location = $.inArray(nth_lowest, array)

格式
然而，问题是，它总是返回位置 2 ，因为它知道第三小的数字是 1 ，但 inArray 函数不关心重复。
有没有什么方法可以做到这一点，可能不使用排序函数？它似乎占用了大量的处理，这是一个将经常运行的函数。

jquery

来源：https://stackoverflow.com/questions/15754250/getting-nth-smallest-number-location-in-array

3条答案

按热度按时间

lfapxunr1#

// remap array as pairs of value and index
// e.g. change [5, 6, 1] to [[5, 0], [6, 1], [1, 2]]
var augmented_array = array.map(function(val, index) { return [val, index]; });
// sort pairs by the first position, breaking ties by the second
augmented_array.sort(function(a, b) {
    var ret = a[0] - b[0];
    if (ret == 0) ret = a[1] - b[1];
    return ret;
});
// example array will now be [[1, 2], [5, 0], [6, 1]]
// so we get the location by just looking at the second position of a pair
var location = augmented_array[n - 1][1];

如果希望最后一个位置具有该值，请在排序后执行以下操作：

var position = n - 1;
while (position < augmented_array.length - 1 &&
       augmented_array[position][0] == augmented_array[position + 1][0]) {
  ++position;
}
var location = augmented_array[position][1];

或者，如果您想要第一个位置，请执行以下操作：

var position = n - 1;
while (position > 0 &&
       augmented_array[position][0] == augmented_array[position - 1][0]) {
  --position;
}
var location = augmented_array[position][1];

当然，lastIndexOf或indexOf（如其他答案之一所示）将导致更少的代码。

赞(0）回复(0）举报 2022-11-22

mrwjdhj32#

如果我没理解错你的问题，你是在寻找第n个最小数字的 * 最后一个 * 示例的位置吗？如果是，试试这个：

array = [5,6,1,1,1,8];
n = 3;
nth_smallest = array.slice(0).sort()[n];
location = array.lastIndexOf(nth_smallest); // assumes non-ancient browser and/or shim

lastIndexOf的haxy填隙可以如下完成：

function lastIndexOf(array,item) {
    return array.join("\x00").match(new RegExp(".*\x00"+item+"\x00"))[0].split("\x00").length-1;
}

此填充程序需要如下调用：location = lastIndexOf(array,nth_smallest);

赞(0）回复(0）举报 2022-11-22

nqwrtyyt3#

const arr = [9,3,4,5,3,4,6,7,8,];

arr.sort((a,b)=>{return a-b});
console.log(arr[arr.length-1]);
arr.sort((a,b)=>{return a-b});
console.log(arr[0]);

要找到数组中的最小数字或最大数字，首先需要对任意数组排序，然后数组将是排序后的短序列，任何数组总是在索引中（arr[0]）将是任何数组中的最小数字，而（arr[arr.lenght-1]）总是最大数字，因为我们是按序列排序的，谢谢...

赞(0）回复(0）举报 2022-11-22

我来回答

jquery 正在获取数组中第n个最小数字位置

3条答案

相关问题

热门标签

最新问答