LeetCode --- 1636. Sort Array by Increasing Frequency 解题报告

Posted 杨鑫newlfe

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode --- 1636. Sort Array by Increasing Frequency 解题报告相关的知识,希望对你有一定的参考价值。

Given an array of integers nums, sort the array in increasing order based on the frequency of the values. If multiple values have the same frequency, sort them in decreasing order.

Return the sorted array.

Example 1:

Input: nums = [1,1,2,2,2,3]
Output: [3,1,1,2,2,2]
Explanation: \'3\' has a frequency of 1, \'1\' has a frequency of 2, and \'2\' has a frequency of 3.

Example 2:

Input: nums = [2,3,1,3,2]
Output: [1,3,3,2,2]
Explanation: \'2\' and \'3\' both have a frequency of 2, so they are sorted in decreasing order.

Example 3:

Input: nums = [-1,1,-6,4,5,-6,1,4,1]
Output: [5,-1,4,4,-6,-6,1,1,1]

Constra

以上是关于LeetCode --- 1636. Sort Array by Increasing Frequency 解题报告的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 1636 按照频率将数组升序排序[Map] HERODING的LeetCode之路

LeetCode OJ 075Sort Colors

LeetCode Wiggle Sort

LeetCode Wiggle Sort II

leetcode-Sort List

LeetCode "Wiggle Sort II" !!