LeetCode35--按照频率将数组升序排列、能否连接形成数组

1.按照频率将数组升序排列

//给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 
//
// 请你返回排序后的数组。 
//
// 
//
// 示例 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 ，所以它们之间按照数值本身降序排序。
// 
//
// 示例 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 
// 
// Related Topics 排序 数组

 这个题有两个解法，但是另外一个推公式法不通用，只能用于解这道题，关键是我自己看不太懂，所以在这里就不展示了。这里就展示最单纯的采用计数+自定义比较器的方式来进行。首先就是统计各个元素的数量，可以用map来统计，但是这样会浪费一部分内存，所以采用数组进行统计，然后比较关键的一步就是为了后面做排序，需要把int类的的数组转化为Integer类型的数组