摘要:
(1)先对数组进行快速排序 (2)左右指针查找 void findSumEqualTarget(int[] arr, int target,int len) { int first = 0; int last = len-1; int sum = 0; while(first < last ) { 阅读全文
摘要:
任何数组中找重复的数: 1.都可以通过快速排序(或者过程中就判断是否重复)后,再遍历一遍的计数的方式找到所有。时间复杂度是O(n*log(n));空间复杂度是O(1); 2.都可以通过借助map查询一遍值作为key,出现次数作为value计数,再遍历一遍计数结果的方式实现。时间复杂度是O(n),但是 阅读全文