如何在 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 编程语言检查给定数组是否不相交。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

