เราจำเป็นต้องเขียนฟังก์ชัน 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 ]