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

题目只能记个大概了，里面比较重要的就是数组去重java 重点：用空间换取时间，一层循环实现了数组的去重，时间复杂度o(n)。 1. 先对arr_copy排序（注意啊arr_copy是有序数组了） 2. arr.push(arr_copy[0])，将第0个元素加进去，由于下面的去重是从i= 1开始的 3. 而后从arr_copy的下标1开始比较第i个元素是否等于i-1个元素：web 若是相等arr_

>>阅读原文<<