标签:loops for-loop arrays java duplicates
我有一个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而言,这是理想的选择,因为您需要检查所有元素.
标签:loops,for-loop,arrays,java,duplicates 来源: https://codeday.me/bug/20191102/1992556.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。