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

Javascript - How Do I Check if 3 Numbers Are Consecutive and Return Starting Points?

本文关键字：是否 数字 连续 起点 返回 何检查 检查 Javascript      更新时间：2023-09-26

如果我有一个[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);

了解此任务的上下文也会很有趣...无论如何，这是我的解决方案：

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);

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

这是解决您问题的一种非常字面的方法 - 我只检查了正向数字，但添加反向几乎以相同的方式完成

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);

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

它目前说：

  • 如果当前元素与上一个元素之间的差值不是 1，并且
  • 如果当前元素和下一个元素之间的差异不是 1

然后就是一个结果。

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

此外，这也没有考虑三个的升序或降序集。

试着用语言弄清楚情况会是什么样子，然后从那里开始。

需要考虑的一些事项

  • 我建议你从i = 2开始浏览列表
  • 研究Math.abs

我认为这是一种更简单的方法。首先检查左右数字的平均值是否等于中间，然后检查任一邻居的绝对值是否为 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);

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);
相关文章：