网站建设协调机制,免费静态网站模板下载,wordpress首页在哪里修改,wordpress统计访问量题目#xff1a;
2824. 统计和小于目标的下标对数目
给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target #xff0c;请你返回满足 0 i j n 且 nums[i] nums[j] target 的下标对 (i, j) 的数目。
示例 1#xff1a;
输入#xff1…题目
2824. 统计和小于目标的下标对数目
给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target 请你返回满足 0 i j n 且 nums[i] nums[j] target 的下标对 (i, j) 的数目。
示例 1
输入nums [-1,1,2,3,1], target 2
输出3
解释总共有 3 个下标对满足题目描述
- (0, 1) 0 1 且 nums[0] nums[1] 0 target
- (0, 2) 0 2 且 nums[0] nums[2] 1 target
- (0, 4) 0 4 且 nums[0] nums[4] 0 target
注意 (0, 3) 不计入答案因为 nums[0] nums[3] 不是严格小于 target 。示例 2
输入nums [-6,2,5,-2,-7,-1,3], target -2
输出10
解释总共有 10 个下标对满足题目描述
- (0, 1) 0 1 且 nums[0] nums[1] -4 target
- (0, 3) 0 3 且 nums[0] nums[3] -8 target
- (0, 4) 0 4 且 nums[0] nums[4] -13 target
- (0, 5) 0 5 且 nums[0] nums[5] -7 target
- (0, 6) 0 6 且 nums[0] nums[6] -3 target
- (1, 4) 1 4 且 nums[1] nums[4] -5 target
- (3, 4) 3 4 且 nums[3] nums[4] -9 target
- (3, 5) 3 5 且 nums[3] nums[5] -3 target
- (4, 5) 4 5 且 nums[4] nums[5] -8 target
- (4, 6) 4 6 且 nums[4] nums[6] -4 target提示
1 nums.length n 50-50 nums[i], target 50
解答 代码
class Solution {public int countPairs(ListInteger nums, int target) {int count0;for(int i0;inums.size();i){for(int ji1;jnums.size();j){if(nums.get(i)nums.get(j)target){count;}}}return count;}
} 结果