如何在另一个数组中查找给定数组？[闭门]

Question

我有一个整数数组x=[1,2,3,6,9]，其他数组是y=[1,2,3]。我想检查y数组是否存在于x中，但我很困惑如何做到这一点。

Answer 1

您可以在双for循环中检查每个索引：

import java.util.Arrays;

public class Main {

  public static void main(String[] args) {
    int[] x = new int[]{1, 2, 3, 6, 9};
    System.out.printf("x = %s%n", Arrays.toString(x));
    int[] y = new int[]{1, 2, 3};
    System.out.printf("y = %s%n", Arrays.toString(y));
    System.out.printf("isSubArray(x, y) = %s%n", isSubArray(x, y));
  }

  public static boolean isSubArray(int[] array, int[] subArray) {
    int arrayLength = array.length;
    int subArrayLength = subArray.length;
    if (subArrayLength > arrayLength) {
      return false;
    }
    checkEachIndex:
    for (int i = 0; i <= arrayLength - subArrayLength; i++) {
      for (int j = 0; j < subArrayLength; j++) {
        if (array[i + j] != subArray[j]) {
          continue checkEachIndex;
        }
      }
      return true;
    }
    return false;
  }

}

输出：

x = [1, 2, 3, 6, 9]
y = [1, 2, 3]
isSubArray(x, y) = true