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 ]