Java 整数数组中的重复项

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

我需要查找是否有 int[]数组包含重复项。我无法使用集合。

我的解决方案(不起作用)是:

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. 使用索引 S 将 A 从 M+1 迭代到 N 的嵌套循环
3. if( A[M]=A[S] ) 返回 true
4. 返回 false(未找到重复项)