网站群建设公司排行榜6,建设网站专业公司,wordpress 登陆信息,金沙县建设局网站题目#xff1a;
给你一个下标从 0 开始、长度为 n 的整数数组 nums #xff0c;和两个整数 lower 和 upper #xff0c;返回 公平数对的数目 。
如果 (i, j) 数对满足以下情况#xff0c;则认为它是一个 公平数对 #xff1a;
0 i j n#xff0c;且 l…题目
给你一个下标从 0 开始、长度为 n 的整数数组 nums 和两个整数 lower 和 upper 返回 公平数对的数目 。
如果 (i, j) 数对满足以下情况则认为它是一个 公平数对
0 i j n且 lower nums[i] nums[j] upper
示例 1
输入nums [0,1,7,4,4,5], lower 3, upper 6 输出6 解释共计 6 个公平数对(0,3)、(0,4)、(0,5)、(1,3)、(1,4) 和 (1,5) 。 示例 2
输入nums [1,7,9,2,5], lower 11, upper 11 输出1 解释只有单个公平数对(2,3) 。
提示
1 nums.length 10^5 nums.length n -10^9 nums[i] 10^9 -10^9 lower upper 10^9
java代码
class Solution {public long countFairPairs(int[] nums, int lower, int upper) {Arrays.sort(nums);int n nums.length;long c 0;int l 0;int r n-1;while(lr) {int temp nums[l]nums[r];if(templower) {l;}else if(tempupper) {r--;}else {c;int t2 r;r--;while(lr) {if(nums[r]nums[r1]) {c;r--;}else {temp nums[l]nums[r];if(templower) {break;}else {c;r--;}}}l;r t2;}}return c;}
}
