题目只能记个大概了,里面比较重要的就是数组去重
重点:用空间换取时间,一层循环实现了数组的去重,时间复杂度o(n)。
1. 先对arr_copy排序(注意啊arr_copy是有序数组了)
2. arr.push(arr_copy[0]),将第0个元素加进去,因为下面的去重是从i= 1开始的
3. 然后从arr_copy的下标1开始比较第i个元素是否等于i-1个元素:
- 如果相等arr_copy[i]就是重复的元素,不放进arr中;
- 如果不相等arr_copy[i]就不是重复的,放进arr数组中;
/**题目
* 条件:arr1 = [1,1,1,2,2,3,4,5,5], arr2 = [2,3,3,4,4,5,6,7,8,8]
* 结果:arr = [1,2,3,4,5,6,7,8]
*/
var arr1 = [1,1,1,2,2,3,4,5,5], arr2 =