js演算法題(3)

2021-10-12 20:34:53 字數 2029 閱讀 5927

1、【去除乙個陣列中的重複的,且按公升序排序】

function

pai(arr)

}return result.

sort

(function

(a,b));

} console.

log(

pai([11

,23,18

,14,7

,6,3

]));

注意:

sort() 方法用於對陣列的元素進行排序

排序順序可以是字母或數字,並按公升序或降序。預設排序順序為按字母公升序

當為數字時按字母順序排列時較大數將排在較小數前面。即9可以排在2前;

用sort(function(a,b))即可改為公升序;

用sort(function(a,b))即為降序

var points =[40

,100,1

,5,25

,10];

points.

sort

(function

(a,b)

);

輸出結果:1,5,10,25,40,100

var points =[40

,100,1

,5,25

,10];

points.

sort

(function

(a,b)

);

輸出結果:100,40,25,10,5,1

2、【計算出一組數中最大的差值】

function

getmaxprofit

(arr)

return max - min;

} console.

log(

getmaxprofit([

1,2,

5,7,

18]))

;

其中:該題使用迭代不斷地進行比較,將最小值賦給min,最大值賦給max,從而找出該陣列中的最大最小值,而乙個陣列中,最大值和最小值的差值即為該陣列中的最大差值。

3、【排序兩個已經排好序的陣列】

function

paixu

(a,b)

var one = a[0]

;var two= b[0]

;var i=1;

var j=1;

var res =

;while

(one || two)

else

}return res;

}console.

log(

paixu([

2,5,

7,9]

,[1,

3,6,

11]))

;

4、【把多為陣列拆為一維陣列】

var arr=[1

,[2,

3],[

[4,5

,6],

[7,8

,9]]

];var list=

;function

newarray

(array)

else}}

newarray

(arr)

; console.

log(list)

;

注:

isarray() 方法

用於判斷乙個物件是否為陣列

如果物件是陣列返回 true,否則返回 false。

格式array.isarray(obj)

其中引數obj是必需要有的指的是判斷的物件。

js演算法題

二叉樹排序 雙向鍊錶 1 將學生資訊輸入到乙個雙向鍊錶 2 按不同的方式對此雙向鍊錶排序 按學生成績排序 按學生姓名排序 3 正 逆向顯示該鍊錶內容 思路1,沒啥說的,新建乙個鍊錶首節點,乙個節點放乙個資料就ok了。有prev 和next 2,排序的問題,其實可以參考陣列的排序乙個道理。用冒泡,兩層...

js演算法題

1 es6方法過濾掉兩個陣列中物件id值相等的項 function arr1,arr2 2 判斷是否回文 如 字串abccba,從前往後讀是a b c c b a 從後往前讀也是a b c c b a function reserve1 str function reserve2 str retur...

js基礎演算法題。

陣列去重 檢查指定字元是否包含重複的數字字母,包含返回true,否則false。function repetition str repetition 111sss 返回true 包含了重複實現乙個函式,引數與返回值的關係如下 引數能同時被3與5整除,返回字串a 引數能同時被3整除的,返回字串b 引數...