劍指Offer——最小的K個數（JS實作） ｜刷題打卡

前言

掘金團隊号上線，助你 Offer 臨門！ 點選

檢視詳情

題目描述

解題思路

• 這道題屬于考查排序的問題
• 我們隻需要将輸入的整數數組按照升序進行排列
• 然後傳回前k個數字即可，這裡采用JS自帶的sort方法
• 截取前k個數字采用slice方法

解題代碼

var getLeastNumbers = function(arr, k) {
    arr.sort((num1,num2) => num1 - num2);
    return arr.slice(0,k)
};
      

總結（本題給我們的啟示思路）

• 啟示一：學會使用slice進行截取
• 啟示二：學會使用sort對數組進行排序