如何在 Java 中检查给定数组是否不相交?

javaobject oriented programmingprogramming更新于 2024/9/21 15:08:17

在 Java 中,数组是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。

根据问题陈述,我们必须检查给定数组是否不相交。如果两个数组没有共同的元素,即第一个数组中的元素不等于第二个数组中的元素,则称该数组不相交。

让我们探索这篇文章,看看如何使用 Java 编程语言来实现这一点。

向您展示一些实例

实例 1

假设原始两个数组为 {13, 44, 11, 19, 3} 和 {7, 12, 1, 5}。

在给定两个数组中检查不相交后,结果将是 −

数组不相交

实例-2

假设原始两个数组为 {22, 4, 15, 9, 53} 和 {71, 4, 1, 22}

在给定两个数组中检查不相交后,结果将是 −

数组不相交

实例-3

假设原始两个数组为 {15, 14, 91,9, 1} 和 {24, 2, 21, 85 ...给定两个数组不相交,结果将是 −

数组不相交

算法

  • 步骤 1 − 声明并初始化一个整数数组。

  • 步骤 2 − 声明布尔值以检查是否不相交。

  • 步骤 3 − 声明两个 for 循环,一个在另一个内部。

  • 步骤 4 − 检查 if(arr1[i] == arr2[j])

  • 步骤 5 − if(arr1[i] == arr2[j]) 则打印数组不相交。

  • 步骤6 − 否则打印数组不相交。

语法

要获取数组的长度(该数组中的元素数),数组有一个内置属性,即length。

下面引用它的语法 −

array.length

其中"array"指的是数组引用。

多种方法

我们以不同的方法提供了解决方案。

  • 通过使用数组的静态初始化

  • 通过使用用户定义的方法

让我们逐一查看程序及其输出。

方法 1:通过使用数组的静态初始化

示例

在此方法中,数组元素将在程序中初始化。然后根据算法检查给定的数组是否不相交。

import java.util.*;
public class Main{

   //main 方法
   public static void main(String[] args) {
   
      //声明并初始化两个数组元素
      int arr1[] = { 15, 14, 91,9, 1 };
      int arr2[] = { 24, 2, 21, 85 };
      
      //声明布尔值来检查是否不相交
      boolean flag = false;
      
      //逻辑实现
      for(int i = 0;i<arr1.length;i++){
         for(int j=0;j<arr2.length;j++){
            if(arr1[i] == arr2[j]){
               flag = true;
               break;
            }
         }
      }
      System.out.println("First array is: "+Arrays.toString(arr1));
      System.out.println("Second array is: "+Arrays.toString(arr2));
      
      // 打印数组是相交的
      if(!flag) {
         System.out.println("The arrays are disjoint");
         return;
      }
      
      // 打印数组不相交
      else {
         System.out.println("The arrays are not disjoint");   
      }
   }
}

输出

First array is: [15, 14, 91, 9, 1]
Second array is: [24, 2, 21, 85]
The arrays are disjoint

方法 2:使用用户定义方法

示例

在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义方法,并根据算法在方法内部检查给定数组是否不相交。

import java.util.*;
public class Main{

   //main 方法
   public static void main(String[] args) {
   
      //声明并初始化两个数组元素
      int arr1[] = { 22, 4, 15, 9, 53 };
      int arr2[] = { 71, 4, 1, 22 };
      System.out.println("First array is: "+Arrays.toString(arr1));
      System.out.println("Second array is: "+Arrays.toString(arr2));
      
      //调用用户定义的方法
      func(arr1, arr2);   
   }
   
   //声明用户定义的方法
   static void func(int []arr1, int []arr2){
   
      //声明布尔值来检查是否不相交
      boolean flag = false;
      
      //逻辑实现
      for(int i = 0;i<arr1.length;i++){
         for(int j=0;j<arr2.length;j++){
            if(arr1[i] == arr2[j]){
               flag = true;
               break;
            }
         }
      }
      
      // 打印数组是相交的
      if(!flag) {
         System.out.println("The arrays are disjoint");
         return;
      }
      
      // 打印数组不相交
      else{
         System.out.println("The arrays are not disjoint");   
      }
   }
}

输出

First array is: [22, 4, 15, 9, 53]
Second array is: [71, 4, 1, 22]
The arrays are not disjoint

在本文中,我们探讨了如何使用 Java 编程语言检查给定数组是否不相交。


相关文章


有用资源