js 數(shù)組常用方法

JavaScript Array sort() 方法 (數(shù)組常用)

數(shù)組常用方法

push() 結尾插入

unshift() 頭部插入

pop() 刪除尾部

splice(index,n,value)  index-> 數(shù)組的位置 可以為負數(shù)(從數(shù)組結尾開始數(shù))  n-> 刪除幾個元素  value -> 添加的元素

filter  對數(shù)組中的每一項運行給定函數(shù)况增,返回該函數(shù)會返回 true的項組成的數(shù)組(可用于返回某數(shù)組中所有滿足某個條件的值)

Map

按字母排序

const a = [a,d,b,e,c]
a.sort()
排序時特殊例子
['Micsoft','Null','apple'].sort()
// 輸出順序為 apple 在最后 因為 sort 方法是按ASCII碼進行比較的

[10,20,1,2].sort()
// 輸出的順序為 1,10,2,20 sort將數(shù)字轉化為字符串在進行比較
升序和降序都不能直接使用 sort() 不然會在數(shù)組中有負數(shù)時出錯

升序排列(數(shù)字)

const a = [1,3,-3,-1,6,4,2]
a.sort((a,b) => a-b )

降序排列(數(shù)字)

const a = [1,3,-3,-1,6,4,2]
a.sort((a,b) => b-a )

逆序

const a = [1,3,-3,-1,6,4,2]
a.reverse()
數(shù)組合并
const a = [1,3,-3,-1,6,4,2]
const b = [9,7,-4,-8]
const c = a.concat(b)

拓補排序(有向無環(huán)圖)

看到題中有依賴關系時 -> 拓撲排序

拓撲排序問題步驟

  1. 根據(jù)依賴關系棒搜,構建鄰接表慕趴、入度數(shù)組。
  2. 選取入度為 0 的數(shù)據(jù)绰姻,根據(jù)鄰接表,減小依賴它的數(shù)據(jù)的入度召噩。
  3. 找出入度變?yōu)?0 的數(shù)據(jù)立帖,重復第 2 步。
  4. 直至所有數(shù)據(jù)的入度為 0碍现,得到排序幅疼,如果還有數(shù)據(jù)的入度不為 0,說明圖中存在環(huán)

二分法 (縮小查找范圍)

一般定義三個變量

const left = 0
const right = "數(shù)組或鏈表長度"
const n = Math.floor(left + (right-left)/2)
while (left < right) {
  // 判斷 直至 left == right
}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末昼接,一起剝皮案震驚了整個濱河市爽篷,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌慢睡,老刑警劉巖逐工,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異漂辐,居然都是意外死亡泪喊,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門髓涯,熙熙樓的掌柜王于貴愁眉苦臉地迎上來袒啼,“玉大人,你說我怎么就攤上這事纬纪◎驹伲” “怎么了?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵包各,是天一觀的道長摘仅。 經(jīng)常有香客問我,道長问畅,這世上最難降的妖魔是什么娃属? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮按声,結果婚禮上膳犹,老公的妹妹穿的比我還像新娘。我一直安慰自己签则,他們只是感情好须床,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著渐裂,像睡著了一般豺旬。 火紅的嫁衣襯著肌膚如雪钠惩。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天族阅,我揣著相機與錄音篓跛,去河邊找鬼。 笑死坦刀,一個胖子當著我的面吹牛愧沟,可吹牛的內容都是我干的。 我是一名探鬼主播鲤遥,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼沐寺,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了盖奈?” 一聲冷哼從身側響起混坞,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎钢坦,沒想到半個月后究孕,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡爹凹,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年厨诸,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片逛万。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡泳猬,死狀恐怖,靈堂內的尸體忽然破棺而出宇植,到底是詐尸還是另有隱情,我是刑警寧澤埋心,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布指郁,位于F島的核電站,受9級特大地震影響拷呆,放射性物質發(fā)生泄漏闲坎。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一茬斧、第九天 我趴在偏房一處隱蔽的房頂上張望腰懂。 院中可真熱鬧,春花似錦项秉、人聲如沸绣溜。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽怖喻。三九已至底哗,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間锚沸,已是汗流浹背跋选。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留哗蜈,地道東北人前标。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像距潘,于是被迫代替她去往敵國和親候生。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內容