取最小和最大的数到我的值的左右

Get smallest and highest number to the right and left to my value

本文关键字：我的 左右      更新时间：2023-09-26

请让我知道是否有一个更快，更优雅的方式来获得这个结果:
我有一个数字数组，一旦设置了一个值，我应该在我的值的右边和左边得到最小和最大的数字。

例如，如果我有:[1,2,3,4,6,7,8,9]和值为5，
我的数字是:1,4,6,9
如果value为4
我的数字是1,4,4,9
我的代码是:

var arr = [1, 8, 2, 3, 9, 5, 4, 6, 7];
var result1 = [];
var result2 = [];
var goal = 5;
for (a = 0; a < arr.length; a++) {
    if (arr[a] < goal) {
        result1.push(arr[a])
    } else if (arr[a] === goal) {
        result1.push(arr[a]);
        result2.push(arr[a]);
    } else {
        result2.push(arr[a]);
    }
};
var count1 = result1[0];
for (x = 0; x < result1.length; x++) {
    if (result1[x] < count1) {
        count1 = result1[x]
    }
};
var count11 = result1[0];
for (xx = 0; xx < result1.length; xx++) {
    if (result1[xx] > count11) {
        count11 = result1[xx]
    }
};
var count2 = result2[0];
for (y = 0; y < result2.length; y++) {
    if (result2[y] > count2) {
        count2 = result2[y]
    }
};
var count22 = result2[0];
for (yy = 0; yy < result2.length; yy++) {
    if (result2[yy] < count22) {
        count22 = result2[yy]
    }
};
console.log(count1 + ' ' + count11 + ' ' + count22 + ' ' + count2)

你可以通过使用一些强大的方法来简化你的代码:Array::filter和Math.min/max:

var arr = [1, 8, 2, 3, 9, 5, 4, 6, 7];
var goal = 5;
var result1 = arr.filter(function(x) { return x <= goal });
var result2 = arr.filter(function(x) { return x >= goal });
var count1  = Math.min.apply(Math, result1);
var count11 = Math.max.apply(Math, result1);
var count2  = Math.min.apply(Math, result2);
var count22 = Math.max.apply(Math, result2);

假设数组总是排序的，

var array = [1, 2, 3, 4, 6, 7, 8, 9],
    number = 5,
    pivot, small, large;
for (var i = 0, len = array.length; i < len; i += 1) {
    if (array[i] >= number) {
        pivot = i;
        break;
    }
}
if (pivot > 0) {
    small = [array[0], array[pivot - 1]];
    large = [array[pivot], array[len - 1]];
    console.log(small, large);
} else {
    console.log("Not possible");
}

我想出了以下解决方案。考虑到数组总是排序的

function GetVals(arr, pivot){
    return arr.reduce(function(t,v,i,arr){ 
        if (v < pivot) {
            if (typeof t.LMin == "undefined" || t.LMin > v)
                t.LMin = v;
            if (typeof t.LMax == "undefined" || t.LMax < v)
                t.LMax = v;
        } else if (v > pivot) {
            if (typeof t.RMin == "undefined" || t.RMin > v)
                t.RMin = v;
            if (typeof t.RMax == "undefined" || t.RMax < v)
                t.RMax = v;
        }
        return t;
    }, {});
}

返回的结果将有4个属性，LMin LMax为左最小值和最大值，RMin RMax为右最小值最大值。

如果LMin和LMax相等，这意味着左边只有1个值(右边的规则相同)

如果LMin和LMax未定义，这意味着左边没有小于pivot的值。

EDIT

虽然我意识到这个问题已经得到了回答，并且选择了另一个响应，但我至少想要将我的代码更新到测试版本。它可以工作，并且不依赖于也不假设一个已排序的数组。

function minmax(valueArray, targetValue) {
var i = 0;
var minBelow;
var maxBelow;
var minAbove;
var maxAbove;
while (i < valueArray.length) {
    var currentValue = valueArray[i];
    if (currentValue < targetValue) {
        if (currentValue < minBelow || !minBelow) {
            minBelow = currentValue;
        }
        if (currentValue > maxBelow || !maxBelow) {
            maxBelow = currentValue;
        }
    }
    if (currentValue > targetValue) {
        if (currentValue < minAbove || !minAbove) {
            minAbove = currentValue;
        }
        if (currentValue > maxAbove || !maxAbove) {
            maxAbove = currentValue;
        }
    }
    i++;
}
return {
    minBelow: minBelow,
    maxBelow: maxBelow,
    minAbove: minAbove,
    maxAbove: maxAbove
};

} 

function test() {
    alert('In test');
    var foo = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
    var bar = minmax(foo, 5);
    alert(bar.minBelow + ","+ bar.maxBelow + "," + bar.minAbove + "," + bar.maxAbove);
}
相关文章：