在Java中查找数组的子数组可以通过遍历和比较的方式来实现。以下是一种常见的实现方法:
以下是一个示例代码:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class SubarrayFinder {
public static List<int[]> findSubarrays(int[] array, int[] target) {
List<int[]> result = new ArrayList<>();
for (int i = 0; i < array.length; i++) {
for (int j = i; j < array.length; j++) {
int[] subarray = Arrays.copyOfRange(array, i, j + 1);
if (Arrays.equals(subarray, target)) {
result.add(subarray);
}
}
}
return result;
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 4, 5};
int[] target = {3, 4};
List<int[]> subarrays = findSubarrays(array, target);
for (int[] subarray : subarrays) {
System.out.println(Arrays.toString(subarray));
}
}
}
这段代码将输出所有匹配的子数组:3, 4。
在这个例子中,我们使用了两个嵌套的循环来遍历原始数组,并使用Arrays.copyOfRange()方法创建子数组。然后,我们使用Arrays.equals()方法来比较子数组和目标子数组是否相等。如果相等,则将子数组添加到结果列表中。
请注意,这只是一种简单的实现方法,可能不是最优的。在实际应用中,您可能需要根据具体的需求和性能要求进行优化。
领取专属 10元无门槛券
手把手带您无忧上云