class Solution {
public int maxProduct(int[] nums) {
int n = nums.length;
Arrays.sort(nums);
return (nums[n - 1] - 1) * (nums[n - 2] - 1);
}
}
1636. 按照频率将数组升序排序
class Solution {
public int[] frequencySort(int[] nums) {
//将所有-100到100 之间的数映射到0 - 200
//cnt记录nums[i]的次数
int[] cnts = new int[201];
for (int n : nums){
cnts[n + 100] ++;
}
for (int i = 0; i < nums.length; i++){
//又频率高在后,同屏在前得出推导
nums[i] = 201 * cnts[nums[i] + 100] - nums[i] + 100;
}
Arrays.sort(nums);
for (int i = 0; i < nums.length; i++){
//还原原来的数
nums[i] = 100 - nums[i] % 201;
}
return nums;
}
}
1287. 有序数组中出现次数超过25%的元素
class Solution {
public int findSpecialInteger(int[] arr) {
int len = arr.length / 4;
int n = arr.length;
for(int i = 0; i < n - len; i ++)
//因为有序,所以如果1/4长度之后这个数还和他相同,证明满足题意
if(arr[i] == arr[i + len]) return arr[i];
//特殊情况,连循环都无法进入(长度小于4),直接第一位就满足条件
return arr[0];
}
}
436. 寻找右区间
题解都看不懂,下月见(Java语法还没学完)



