检查值范围是否在数组中[关闭]

Question

什么：我有一个角度从 0 到 360 的数组，输入了一个预定义的范围，并定期更新了从 0 到 360 的输入。我想检查输入是否在数组的预定义范围。

示例

array:
array[0]=100, array[1]=40, array[2]=320, array[3]=60, etc....

我需要做的是看看输入是否可以说

input:
input=50;

在数组中任意值的范围内

range:
range=25;

我需要代码做什么： 下限 = 输入范围 & 上限 = 输入+范围 如果数组中存在下限和上限之间的值，则输出数组编号。

完成示例： input-range=25 & input+range=75 所以如果数组中存在 25 和 75 之间的值

array[1]=40 & array[3]=60 在该范围内。

输出数组键：

output[0]=1, output[1]=3

方法： 创建一个新的嵌套数组，将范围添加到每个数组组件中的值并从中减去。然后是一个 for 循环来检查输入是否在任何值内。

示例解决方案：

var nodeArray=new Array(); 
for(var i = 0; i<array.length;i++){
nodeArray[i].push(array[i]-range);
nodeArray[i].push(array[i]+range);
}

then the function to check:
for(var j=0;i<array.length;i++){

if ((input>nodeArray[j][0])&&(input<nodeArray[j][1])){
alert("within range");
}
}

问题：我需要一个快速执行的解决方案，因为执行时间对我来说很重要，我只是想知道是否有人对如何解决这个问题有更好的想法。

注意：我也没有解决折叠问题（350度+20度=10度）

Answer 1

我发现了三个优化

首先：不要在循环中使用函数length，因为每次都会调用该函数。声明一个新变量并将数组长度保存在里面：

for(var j=0, arrayLength = array.length; j < arrayLength ;j++){}

第二：如果您只需要知道一个值是否在范围内，请在您的要求中使用break if 退出循环'for'：

if ((input>nodeArray[j][0])&&(input<nodeArray[j][1])){
  alert("within range");
  break;
}

第三：你可以改变写for循环的方式。

for(var i = -array.length; i++ ;){}

就像你删除了一个变量声明和一个比较操作。