需要编写函数来检查matrix1000中的重复元素。如果发现任何重复元素,则返回True;如果没有,则返回False。
我认为需要用两个步骤来解决: 1.将矩阵中的每个元素从小到大排序(在排序过程中,我们可以检查元素是否相等),例如使用合并排序。2.逐个比较矩阵中的前元素和下一个元素。
这个解决方案的效率够好吗?
发布于 2015-03-14 16:20:05
这是元素区分问题,而且您的数组为2D似乎并不重要,您可以将其视为“正则”数组,并使用元素区分的“正则”解决方案来解决它,即:
i,这样arr[i] == arr[i+1].This解决方案就是O(nlogn) time,假设有效排序,所需的额外空间很少。O(n)时间,O(n^2)时间是最坏的情况,需要O(n)额外的空间。https://stackoverflow.com/questions/29050598
复制相似问题