水下功夫做透,水上才能顺风顺水。
摘要: (1)先对数组进行快速排序 (2)左右指针查找 void findSumEqualTarget(int[] arr, int target,int len) { int first = 0; int last = len-1; int sum = 0; while(first < last ) { 阅读全文
posted @ 2020-03-17 21:42 北方寒士 阅读(600) 评论(0) 推荐(0) 编辑
摘要: 任何数组中找重复的数: 1.都可以通过快速排序(或者过程中就判断是否重复)后,再遍历一遍的计数的方式找到所有。时间复杂度是O(n*log(n));空间复杂度是O(1); 2.都可以通过借助map查询一遍值作为key,出现次数作为value计数,再遍历一遍计数结果的方式实现。时间复杂度是O(n),但是 阅读全文
posted @ 2020-03-17 08:46 北方寒士 阅读(1026) 评论(0) 推荐(0) 编辑