美图2018校招前端笔试编程题数组去重

最新推荐文章于 2024-08-14 03:37:22 发布

沉睡的小仙女2333

最新推荐文章于 2024-08-14 03:37:22 发布

阅读量1.9k

点赞数

分类专栏： javascript 文章标签：前端

本文链接：https://blog.csdn.net/tingyugetc11/article/details/77841649

版权

javascript 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文主要探讨了一种使用空间换取时间的数组去重方法，通过一层循环实现O(n)的时间复杂度。首先对数组进行排序，然后从第二个元素开始，比较当前元素是否与前一个元素相等，如果不同则将其添加到结果数组中，从而达到去重的目的。

摘要由CSDN通过智能技术生成

题目只能记个大概了，里面比较重要的就是数组去重

重点：用空间换取时间，一层循环实现了数组的去重，时间复杂度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 = [2,3,3,4,4,5,6,7,8,8];
var arr = [], arr_copy = [];

for(var i = 0; i < arr1.length; i++) {
    arr_copy.push(arr1[i]);
}

for(var i = 0; i < arr2.length; i++) {
    arr_copy.push(arr2[i]);
}

arr_copy.sort();
arr.push(arr_copy[0]);

for(var i = 1; i < arr_copy.length; i++) {
    if(arr_copy[i] != arr_copy[i-1]) {
        arr.push(arr_copy[i]);
    }
}
console.log(arr);