陣列去重與排序

2021-09-24 03:34:59 字數 1223 閱讀 5449

陣列去重

方法一 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所有...