检查数组中的 3 个值是否连续？

Question

我有一个数组，例如包含值 123456，它显然包含超过 3 个连续值。

我想要一个方法，如果数组中至少包含 3 个连续值，该方法将返回 true，提前致谢。

例如：

972834 - 返回 true (234)

192645 - 返回 true (456)

等等..

更新！ ：

我在java中有一个数组，它接受6个整数。 例如nextTurn[]，它包含8 4 2 5 6 5 目前它对数组进行排序 - 2 4 5 5 6 8

如果整个数组中有 3 个连续的数字，我如何让它返回 true？

即它会找到 4 5 6

我还希望它返回数组中整数的位置， 所以对于原始数组 8 4 2 5 6 5

它将返回 2 4 5 或 2 5 6

感谢你们所有的帮助，非常感谢

Answer 1

最直接的解决方案是简单地循环遍历项目，并检查接下来的两项：

bool HasConsecutive(int[] a){
  for(int i = 0; i < a.Length - 2; i++) {
    if (a[i + 1] == a[i] + 1 && a[i + 2] == a[i] + 2) return true;
  }
  return false;
}

另一个解决方案是循环遍历项目并计算连续的项目：

bool HasConsecutive(int[] a){
  int cnt = 1;
  for (int i = 1; i < a.Length; i++) {
    if (a[i] == a[i - 1] + 1) {
      cnt++;
      if (cnt == 3) return true;
    } else {
      cnt = 1;
    }
  }
  return false;
}

Answer 2

我猜应该给作业贴上标签。

在伪代码中，您将需要一些与

for int i = 0 to array.length - 2
    temp = array[i]
    if((array[i+1] == (temp + 1)) && (array[i+2] == (temp + 2)))
        return true
else return false

编辑相关的内容：这是假设您有一个整数数组。如果它是一个字符串，则必须使用类似于 charAt(position) 的内容，然后通过减去“0”或使用 parseInteger 函数将 char 转换为十进制数

更新误导部分 然后循环遍历字符串数组中的每个项目，

为此，我将创建一个与字符串长度相同的数组，为了简单起见，

int arr[array.length];

同时在数字所在的位置递增 arr

（假设是一个 char 数组，单个数字）
for( int i = 0; i < array.length; i++ )
arr[数组[i] - '0']++;

然后通过 arr 检查三个连续的数字

for( int i = 0; i < arr.length - 2; i++ )
    if( arr[i] >= 1 && arr[i+1] >= 1 && arr[i+2] >= 1 )
        return true;

return false;

Answer 3

h = new hash table
for i in array
  if  i + 1 in h && i + 2 in h
    return i, i+1, i+2
  add i to h
return no-match

Answer 4

聚会迟到了，但这里有一个解决方案。

function checkConsecutiveExists(arr) {
  for (let i = 0; i < arr.length; i++) {
    if (checkNumLast(arr, arr[i]) || checkNumMid(arr, arr[i]) || checkNumFirst(arr, arr[i])) {
      return true;
    }
  }
  return false;
}


function checkNumLast(arr, num) {
  return arr.includes(num - 2) && arr.includes(num - 1);
}

function checkNumMid(arr, num) {
  return arr.includes(num - 1) && arr.includes(num + 1);
}

function checkNumFirst(arr, num) {
  return arr.includes(num + 1) && arr.includes(num + 2);
}

console.log(checkConsecutiveExists([9, 7, 2, 8, 3, 4]));
console.log(checkConsecutiveExists([1, 9, 2, 6, 4, 50]));

这是一个蛮力解决方案，所以不是最优的。