Question

如果我有一个[1, 2, 3, 5, 10, 9, 8, 9, 10, 11, 7]的数组，并希望找到每个连续3个数字（无论是升序还是降序）的情况，我该怎么做？

然后，第二部分将使用每个序列的索引来警告数组。

对于前。上一个数组将返回[0,4,6,7]。

到目前为止，我有这个...这是一个艰难的开始

var arr = [1, 2, 3, 5, 10, 9, 8, 9, 10, 11, 7];
var results = [];

for (var i = 1; i < arr.length; i++) {
    if ((arr[i] - arr[i-1] != 1) && (arr[i] - arr[i+1] != 1)) {
        results.push(arr[i]);
    }

}
alert(results);

感谢您的帮助！

感谢math.abs指针。这就是我最终做的事情：

var array = [1, 2, 3, 5, 10, 9, 8, 9, 10, 11, 7];
var indexes = [];

for(var i=0; i < array.length; i++) {
    var diff = array[i+1] - array[i];
    if(Math.abs(diff)==1 && array[i+1]+diff == array[i+2]) {
        indexes.push(i);
    }
}
alert(indexes);

Answer 1

这是一个非常直接的问题解决方法 - 我只检查了转发数字，但是反向添加几乎是以同样的方式完成

var arr = [1, 2, 3, 4, 10, 9, 8, 9, 10, 11, 7];
var results = [];

for (var i = 0; i < arr.length; i++) {

    // if next element is one more, and one after is two more
    if (arr[i+1] == arr[i]+1 && arr[i+2] == arr[i]+2){

        // store the index of matches
        results.push(i);

        // loop through next numbers, to prevent repeating longer sequences
        while(arr[i]+1 == arr[i+1])
            i++;
    }

}
console.log(results);

Answer 2

了解这项任务的背景也很有趣......无论如何，这是我的解决方案：

var arr     = [1, 2, 3, 5, 10, 9, 8, 9, 10, 11, 7];
var results = [];
var limit   = arr.length - 1; 

var sequence = 0;
for (var i = 0; i < limit; ++i) {
  var diff = arr[i+1] - arr[i];
  if (sequence && sequence === diff) {
    results.push(i-1);
    continue;
  }
  sequence = (diff === 1 || diff === -1) // or ... Math.abs(diff) === 1
           ? diff
           : 0;
}
console.log(results);

这个想法很简单：我们不需要两次比较两个邻居。如果这个比较开始一个序列，它就足以引发一种序列标志，如果没有序列就会降低它。

Answer 3

您需要在if语句中仔细查看表达式。

目前说：

如果当前元素与上一个元素之间的差异不 1，和
如果当前元素与下一个元素之间的差异为不 1

然后是结果。

因此，从表面上看，这是一个不正确的逻辑语句，用于确定当前元素是否在连续的三个中间。

此外，这也不考虑三个升序或降序。

尝试用文字计算出条件会是什么样子并从那里开始。

需要考虑的一些事项

我建议你从i = 2
研究Math.abs

Answer 4

我认为这是一种更简单的方法。首先检查左右数字的平均值是否等于中间值，然后检查任一邻居的绝对值是否为1。

var arr = [1, 2, 3, 5, 10, 9, 8, 9, 10, 11, 7];
var indexes = [];

for(var i=1; i < arr.length; i++) {
    if((arr[i-1]+arr[i+1]) / 2 == arr[i] && Math.abs(arr[i]-arr[i-1]) == 1) {
        indexes.push(i-1);
    }
}
alert(indexes);

Answer 5

var arr = [1, 2, 3, 5, 10, 9, 8, 9, 10, 11, 7];
var results = [];

for (var i = 0; i < arr.length - 2; i++) {
    if ((arr[i+1] - arr[i] === 1) && (arr[i+2] - arr[i+1] === 1)) {
        results.push({
            i:i,
            mode:'up',
            arr:[arr[i],arr[i+1],arr[i+2]
        });
    }
    if ((arr[i+1] - arr[i] === -1) && (arr[i+2] - arr[i+1] === -1)) {
        results.push({
            i:i,
            mode:'down',
            arr:[arr[i],arr[i+1],arr[i+2]
        });
    }

}
alert(results);

Javascript - 如何检查3个数字是否连续并返回起始点？

5 个答案: