1. 程式人生 > >美圖2018校招前端筆試程式設計題陣列去重

美圖2018校招前端筆試程式設計題陣列去重

題目只能記個大概了,裡面比較重要的就是陣列去重

重點:用空間換取時間,一層迴圈實現了陣列的去重,時間複雜度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);