JAVA-如何在2D数组的行和列中查找重复值？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JAVA-如何在2D数组的行和列中查找重复值？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含971字，纯文字阅读大概需要2分钟。

内容图文

我有一个2D数组,我想找到一种更简便的方法来处理我的代码,以便它能找到该列中是否有重复项,并且能找到下面的简单方法：

for (int i=0; i < array.length; i++) {
    for (int j=0; j < array.length; j++) {
        for (int k=1; k < array.length; k++){
            if (array[j+k][i] == array[j][i]) {
               if (array[j][i] != 0) {
                return true;
               }
            }
        }
    } 
  }  
return false;

编辑：上面指出了^^不会起作用,因为它将超出界限的范围

这种方法有太多的循环,我相信必须有一种比查找大量重复过程更简单的方法来查找重复项.

这是用于正方形2D数组,即.行=列的数组.

如果是这样,这种新方法将如何工作-以及如何操纵它以在行中查找重复值.

谢谢您的帮助.

解决方法:

您可以使用HashSet来存储所有已经遇到的元素.应该是这样的：

static boolean noDupes(int[][] array) {
    for (int i=0; i < array.length; i++) {
        HashSet<Integer> set = new HashSet<Integer>();
        for (int j=0; j < array.length; j++) {
            if (set.contains(array[j][i])) return false;
            set.add(array[j][i]);
        }
    }
    return true;
}

该解决方案是O(长度^ 2)= O(n),其中n是矩阵总大小.我认为就O而言,这是理想的选择,因为您需要检查所有元素.

内容总结

以上是互联网集市为您收集整理的JAVA-如何在2D数组的行和列中查找重复值？全部内容，希望文章能够帮你解决JAVA-如何在2D数组的行和列中查找重复值？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端