class Solution { public int findSpecialInteger(int[] arr) {//方法2： int count=1; int len=arr.length; //count/len >1/4; //4*count>len Arrays.sort(arr); for(int i=1; ilen){ return arr[i]; } }else{ count=1; }}return arr[0]; } }

给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。
请你计算并返回该式的最大值。

示例 1：
输入：nums = [3,4,5,2]
输出：12
解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。
示例 2：
输入：nums = [1,5,4,5]
输出：16
解释：选择下标 i=1 和 j=3（下标从 0 开始），则可以获得最大值 (5-1)*(5-1) = 16 。
示例 3：
输入：nums = [3,7]
输出：12

这道题还是比较easyde~
直接快乐sort就行

• 先sort进行升序排序
• 然后输出最后两个数的乘积就行~

class Solution { public int maxProduct(int[] nums) { Arrays.sort(nums); int length=nums.length; return (nums[length-1]-1)*(nums[length-2]-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]

使用map存放数组出现的次数，并将其按照出现次数升序排序，按照数字大小降序排序

class Solution { public int[] frequencySort(int[] nums) { Map map=new HashMap<>(); for (int i = 0; i < nums.length; i++) { //统计所有的单词出现的次数 map.put(nums[i],map.getOrDefault(nums[i],0)+1); } //存放数字以及数字在数组中出现次数 List list=new ArrayList<>(); //通过Entry 遍历Map //将所有的数组中出现的数字以及数字出现的次数存放到数组当中 //以{数字，出现次数}形式存放 for (Map.Entry entry:map.entrySet()){ list.add(new int[]{entry.getKey(),entry.getValue()}); } int[][] arr=list.toArray(new int[list.size()][2]); Arrays.sort(arr,(a,b)->{ //当两个数字出现的次数不相等时，将按照出现的次数进行升序排序 if(a[1]!=b[1]){ return a[1]-b[1]; } //当两个数字在数组中出现的次数相同时，就比较两个数字的大小.按照数字的大小降序排序 else { return b[0]-a[0]; } }); //用于存放结果的数组 int[] res=new int[nums.length]; //将排过序的数组存放到结果数组当中 int index=0; for (int i = 0; i < arr.length; i++) { //将当前数字在数组中出现的次数将当前数字填充到新数组当中 for (int j = 0; j < arr[i][1]; j++) { res[index++]=arr[i][0]; } } //返回结果组 return res; } }

给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。
区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。
返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。

示例 1：
输入：intervals = [[1,2]]
输出：[-1]
解释：集合中只有一个区间，所以输出-1。
示例 2：
输入：intervals = [[3,4],[2,3],[1,2]]
输出：[-1,0,1]
解释：对于 [3,4] ，没有满足条件的“右侧”区间。
对于 [2,3] ，区间[3,4]具有最小的“右”起点;
对于 [1,2] ，区间[2,3]具有最小的“右”起点。
示例 3：
输入：intervals = [[1,4],[2,3],[3,4]]
输出：[-1,2,-1]
解释：对于区间 [1,4] 和 [3,4] ，没有满足条件的“右侧”区间。
对于 [2,3] ，区间 [3,4] 有最小的“右”起点。

创建一个新数组把nums[i][0]的都赋值给left[i][0],left[i][1]用于记录nums的下标；
然后给b数组进行快排 然后利用二分去寻找每个右区间的数值在已经快排的b数组中比他<=的数，然后赋值rens数组；

class Solution { public int[] findRightInterval(int[][] intervals) { int length=intervals.length; int res[]=new int[length]; int left[][]=new int[length][2]; for(int i=0; ia[0]-b[0]); for(int i=0; i