java判断一个数组是否包含另一个数组_java判断数组是否包含某个元素

激活谷笔记 • 2025-03-09 14:02 • 阅读 179

在Java中，判断一个数组是否包含另一个数组可以通过以下几种方法实现：

遍历法

使用嵌套的for循环遍历两个数组，比较对应位置的素是否相等。

集合法

将数组转换为`Set`，然后使用`contains`方法判断目标数组是否为原数组的子集。

排序法

对两个数组进行排序，然后使用二分查找法判断目标数组是否为原数组的子集。

递归法

使用递归方法实现二分查找，判断目标数组是否为原数组的子集。

下面是一些示例代码：

方法一：遍历法

 public static boolean containsArray（int[] a, int[] b） { if （a.length > b.length） { return false； } for （int i = 0； i < a.length； i++） { boolean found = false； for （int j = 0； j < b.length； j++） { if （a[i] == b[j]） { found = true； break； } } if （!found） { return false； } } return true； }

方法二：集合法

 import java.util.HashSet； import java.util.Set； public static boolean containsArray（int[] a, int[] b） { Set 
  
    
  
    setA = new HashSet<>（）； 
   for （int num : a） { setA.add（num）； } for （int num : b） { if （!setA.contains（num）） { return false； } } return true； }

方法三：排序法

 import java.util.Arrays； public static boolean containsArray（int[] a, int[] b） { Arrays.sort（a）； Arrays.sort（b）； int i = 0, j = 0； while （i < a.length && j < b.length） { if （a[i] == b[j]） { return true； } else if （a[i] < b[j]） { i++； } else { j++； } } return false； }

方法四：递归法

 public static boolean containsArray（int[] a, int[] b） { if （a.length > b.length） { return false； } return containsArrayRecursive（a, b, 0, 0）； } private static boolean containsArrayRecursive（int[] a, int[] b, int indexA, int indexB） { if （indexA == a.length） { return true； } if （indexB == b.length） { return false； } if （a[indexA] == b[indexB]） { return containsArrayRecursive（a, b, indexA + 1, indexB + 1）； } else if （a[indexA] < b[indexB]） { return containsArrayRecursive（a, b, indexA + 1, indexB）； } else { return containsArrayRecursive（a, b, indexA, indexB + 1）； } }

以上方法都可以用来判断一个数组是否包含另一个数组。你可以根据具体的需求和场景选择合适的方法

java判断一个数组是否包含另一个数组_java判断数组是否包含某个元素

遍历法

集合法

排序法

递归法

相关推荐