Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

จัดเรียงอาร์เรย์ของตัวเลขตามความถี่เพิ่มขึ้นใน JavaScript

เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลขที่อาจมีตัวเลขซ้ำ ฟังก์ชันควรจัดเรียงอาร์เรย์ให้สมาชิกที่ซ้ำน้อยที่สุดอยู่ก่อน ตามด้วยสมาชิกที่มีความถี่เพิ่มขึ้น

เช่น ถ้าอาร์เรย์อินพุตคือ:

const arr = [1,1,2,2,2,3];

อาร์เรย์ที่จัดเรียงแล้วควรเป็น:

const output = [3,1,1,2,2,2];

ตัวอย่าง

const arr = [1, 1, 2, 2, 2, 3];
const frequencySort = (arr = []) => {
  let map = {};
  for (let i = 0; i < arr.length; i++) {
    map[arr[i]] = (map[arr[i]] || 0) + 1;
  };
  return arr.sort((a,b) => map[a] - map[b] || b - a);
};
frequencySort(arr);
console.log(arr);

ผลลัพธ์

สิ่งนี้จะให้ผลลัพธ์ดังนี้:

[ 3, 1, 1, 2, 2, 2 ]