后端开发
数组元素查重 标签描述

假设二维数组中共有n个元素(注意,此处的n不是二维数组的行数,也不是二维数组的列数,而是二维数组的元素的总个数) 思路一:将数组中的每个元素分别与数组中的所有元素做比较,这种是最简单粗暴的方法 时间复杂度:O(N^2) 空间复杂度:O(1) 思路二:是思路一的改进,将数组中的元素分别与其前面的每个元素做比较。 下标为1的元素与前面的下标为0的元素做比较。下标为2的元素与前面的下标为01的元素比较。 思路二的时间复杂度:O(N^2) 计算:0+1+2+……+n-1=(n-1)n/2 空间复杂度:O(1) 上面两种方法的时间复杂度都太高,而且用的方法都是逐个比较。 思路三:先将数组排序,然后再判...