From 00995bb067ca678e346c66b459952b1608037dbe Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Wed, 24 Jul 2024 00:49:41 +0900 Subject: [PATCH] https://leetcode.com/problems/sort-array-by-increasing-frequency --- easy/sort_array_by_increasing_frequency.py | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 easy/sort_array_by_increasing_frequency.py diff --git a/easy/sort_array_by_increasing_frequency.py b/easy/sort_array_by_increasing_frequency.py new file mode 100644 index 0000000..551ba50 --- /dev/null +++ b/easy/sort_array_by_increasing_frequency.py @@ -0,0 +1,8 @@ +# https://leetcode.com/problems/sort-array-by-increasing-frequency +from collections import Counter +from typing import List + +class Solution: + def frequencySort(self, nums: List[int]) -> List[int]: + freq = Counter(nums) + return sorted(nums, key=lambda x: (freq[x], -x))