整数数组中的Java重复

我需要找到一个int[]数组是否包含重复项。 我不能使用collections品。

我的解决方案（不起作用）是：

 boolean containsDuplicates(int[]list1, int[]list2) { if (list1.length != list2.length) { return false; } for (int i = 0; i < list1.length; i++) { if (list1[i] != list2[i]) { return false; } } return true; } 

Answer 1

一个解决方案，不是最好的计算周期，但没有内存开销：

1. 循环使用索引M将数组A从0迭代到N.
2. 一个嵌套循环，用于将A从M + 1迭代到N，索引为S.
3. if（A [M] = A [S]）返回true
4. 返回false（未找到重复项）

Answer 2

 private boolean hasDuplicates(int []inArray) { for(int i = 0; i < inArray.length - 1; i++) for(int j = i + 1; j < inArray.length; j++) if(inArray[i] == inArray[j]) return true; return false; }