美圖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_

>>阅读原文<<