[英]How would you check if all integers in a 2d array are unique?
我想验证二维数组中的所有整数是否都是唯一的,如果它们是唯一的则返回true,否则返回false。 下面的代码是我对一个简单数组的代码。 但我不确定如何修改它。
public boolean verifyUniqueIntegers(int array []){
boolean result = true;
for (int i = 0; i < array.length; i++) {
if(array[i] <= 0 || array[i] > n*n){
result = false;
}
for (int j = 0; j < i; j++)
if (array[i] == array[j]) {
result = false;
}
}
return result;
}
解决此问题的最佳方法是使用称为集合的数学结构。 为您的目的,集合的关键属性是它们不能按定义包含重复项。 Java提供了一种数据结构,允许我们创建java.util.Set
集合。 这是通用接口,用于指定集合的行为方式。 但是,接口只提供规范,而不是实现,因此您必须将Set
与另一个实现Set
类java.util.HashSet
结合使用。 你看起来像一个新手程序员,所以我写了一个测试程序来向你展示它是如何工作的。
import java.util.*;
public class SetTest {
public static void main(String[] args) {
int[] set = {1,2,3,4,5,6,7};
int[] nonSet = {1,2,3,4,5,4};
System.out.println(verifyUniqueIntegers(set));
System.out.println(verifyUniqueIntegers(nonSet));
}
public static boolean verifyUniqueIntegers(int[] array) {
Set<Integer> set = new HashSet<Integer>();
for(int i : array) // This is a construction called a for-each loop
if(!set.add(i)) // This is an example of what's called autoboxing
return false;
return true;
}
}
为了方便起见,我在这里使用了静态方法,但是一旦你试一试,你当然可以将它改成一个实例方法。
首先,我创建一个for-each循环来迭代传递给verifyUniqueIntegers()
的数组中的所有元素。 对于每个循环,使用所谓的迭代器来创建对每个元素的引用,一次一个,并使其在循环体中可用。 当到达正文的末尾时,for-each循环会自动将i
重置为数组中的下一个元素,只要arry中有剩余元素。 您可以在Oracle Java教程中准备更多关于for-each循环的内容。
然后,该方法调用set.add(i)
。 这会尝试将i
添加到我们之前定义的集合中。 这是所谓的自动装箱的一个例子。 由于Set接口是通用的,因此它可以包含任何对象类型的元素。 由于int
是基元,我们必须使用包装类Integer
来指定集合中的元素。 当我们调用set.add(i)
您不必将int
转换为Integer
因为java编译器会为您执行此操作。
如果i
不是重复的,则此方法返回true
,然后将其添加到Set
。 如果i
是重复并且什么都不做,则返回false
。 因此,我们可以利用该方法检查数组中每个元素的唯一性。 一旦找到副本,该方法就返回false
,否则返回true
。 希望这有帮助,祝你好运!
你的算法很慢。 为了加快速度,你应该使用像HashMap
这样的东西。
HashMap<Integer>
。 HashMap
包含它。 return false
,这意味着并非数组中的所有元素都是唯一的 。 HashMap
。 return true
。 作为一个初学程序员,选择基本的解决方案,而不是图书馆中更复杂的部分的复杂性,实际上提供了更多的权力。 这里的主要内容是学习如何使用2D数组。
您可以非常简单地执行此操作,因为您没有提及但在代码中的隐藏规范。 这些数字都不能大于N * N.
从伪代码开始。 基本算法是有一个长度为N * N的检查数组。当你在源数组中找到数字时,在每个元素中放置一个标记,使用数字作为检查数组的索引。 如果那里已经存在元素,则该数字不是唯一的。 代码变成这样:
final int N = 10; // Your choice of N, or perhaps input it.
int [][] needsChecking = new int [N] [N]; // fill it up.
public boolean arrayIsGood (int [][] src) {
final int N2 = N * N;
boolean [] checker = new boolean [N2];
for (int i = 0; i < N2; i++) { // Initialize Checker
checker [i] = false;
}
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
int value = src [i][j];
if ((value <= 0) || (value > N2))
return false;
if (checker [value - 1]) // already found
return false;
checker [value - 1] = true;
} // for j
} // for i
return true; // if we get here every element has passed.
} // arrayIsGood (int [][])
其他一些答案更优雅或更具可扩展性或更好地处理空间使用或可能更快地找到结果等。但首先掌握基础知识。
public boolean verifyUniqueIntegers(int array []){
Set<Integer> set = new HashSet<>(array.length);
for (int i : array)
{
if (set.contains(i))
return false;
set.add(i);
}
return true;
}
或者可能:
public boolean verifyUniqueIntegers(Integer array []){
return new HashSet<>(Arrays.asList(array)).size() == array.length;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.