陣列去重
方法一 es6 set方法去重
function
unique
(arr)
方法二 indexof
function
unique
(arr)
return result;
}
方法三 使用filter
function
unique
(arr));
}
方法四 同樣是set方法但是簡化**
[
...new
set(arr)
]
陣列排序
方法一 氣泡排序
var arr =[3
,1,4
,6,5
,7,2
];function
bubblesort
(arr)}}
return arr;
}console.
log(
bubblesort
(arr)
);
方法二 快速排序 – 採用二分法,取出中間數,陣列每次和中間數比較,小的放到左邊,大的放到右邊
var arr =[3
,1,4
,6,5
,7,2
];function
quicksort
(arr)
var cindex = math.
floor
(arr.length /2)
;var c = arr.
splice
(cindex,1)
;var l =
;var r =
;for
(var i =
0; i < arr.length; i++
)else
}return
quicksort
(l).
concat
(c,quicksort
(r));}
console.
log(
quicksort
(arr)
);
陣列「去重」與「排序」
樣例輸入 10 20 40 32 67 40 20 89 300 400 15 樣例輸出 8 15 20 32 40 67 89 400 用到了三種解決方法 1.桶排序 先去重後排序 2.快速排序 先排序後去重 3.c stl庫中的sort和unique函式 直接排序和去重。include incl...
排序陣列去重
給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1,2。你不...
陣列去重並排序
巢狀陣列 const foo 10,30,34,11,23,5,20,4,77 2,25,13,5,10 77 深度遞迴遍歷陣列,將所有元素和遍歷到的子陣列中的元素合併為乙個新陣列返回,使用infinity,表示可展開任意深度的巢狀陣列 const a foo.flat infinity set所有...