題目

給你一個(gè)整數(shù)數(shù)組 nums ，請(qǐng)你將數(shù)組按照每個(gè)值的頻率 升序 排序。如果有多個(gè)值的頻率相同，請(qǐng)你按照數(shù)值本身將它們 降序 排序。
請(qǐng)你返回排序后的數(shù)組。
示例 1：
輸入：nums = [1,1,2,2,2,3]
輸出：[3,1,1,2,2,2]
解釋：‘3’ 頻率為 1，‘1’ 頻率為 2，‘2’ 頻率為 3 。
示例 2：
輸入：nums = [2,3,1,3,2]
輸出：[1,3,3,2,2]
解釋：‘2’ 和 ‘3’ 頻率都為 2 ，所以它們之間按照數(shù)值本身降序排序。
示例 3：
輸入：nums = [-1,1,-6,4,5,-6,1,4,1]
輸出：[5,-1,4,4,-6,-6,1,1,1]
提示：
1 <= nums.length <= 100
-100 <= nums[i] <= 100
來源：力扣（LeetCode）

解題思路

??首先求出數(shù)組的元素頻率表，然后按照頻率升序以及數(shù)值降序進(jìn)行排序，然后在新的數(shù)組中按照當(dāng)前順序進(jìn)行重新添加。

class Solution:def frequencySort(self, nums: List[int]) -> List[int]:temp=[]for i,j in sorted(list(collections.Counter(nums).items()),key=lambda x:(x[1],-x[0])):temp.extend([i]*j)return temp

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之按照频率将数组升序排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。