检测二维数组是否具有重复/重复值的最简单/最简单/最有效的方法是什么？
例如二维数组：
{{2, 17, 4, 5} {3, 2, 34 9}}
该矩阵有多个“2”值。
如果是这种情况，我想将布尔值设置为 true。
提前致谢！
问问题
1084 次
1 回答
3
我认为你可以在这里做的最好的事情是 O(n) 因为在你检查它之前你不会知道最后一个元素是否是重复的。这是一个想法：
有一个Set价值观。迭代二维数组并为每个元素执行以下操作：
if (!set.add(element))
// a duplicate was found!
这是有效的，因为Set.add返回“如果此集合尚未包含指定元素，则为 true”
于 2013-09-10T00:13:53.727 回答