我有两个相同大小的整数数组,比如n(n是可变的,所以我可以有两个大小的数组,比如4或5或6等),每个数字可以取的值范围是0-9 .
例
例
Integer[] one = {1,9,3,4} Integer[] two = {1,1,3}
现在,我想比较一号和一号两个这样的
1)我可以获得相同且位置相同的元素数量.
2)我可以得到相同但不在同一位置的数字计数.
我采取的方法是
对于(1)迭代数组1并且对于每个索引,我检查一个[i] == two [i]. – 简单
对于(2)迭代两个数组并且对于i!= j,查看元素是否相同,如果相同则将它们标记为-1以避免将来发生冲突.
for(int i =0;i<one.length;i++){ for(int j=0;j<two.length;j++){ if(i != j && one[i] != -1 && two[j] !=-1)){ if(one[i] == two[j]){ whiteCount++ one[i] = -1; two[j] = -1; } } } }
问:现在我想知道是否有更快的方法来做同样的事情? ESP.计算问题的(2)部分.
这是获得Mastermind桌面游戏的黑白钉计算的基本比较方法.
谢谢
沙克蒂
更新1:
1)Rudi的建议将Integer []更改为int []
2)使用Dave Challis的解决方案
性能变化
对于7776 X 7776计算
OLD 46950 ms NEW 42887 ms