领扣LintCode算法问题答案-1659. 合法数统计II
目录
1659. 合法数统计II描述样例 1：样例 2：
题解鸣谢
1659. 合法数统计II
描述
给出n个数和m个询问，每个询问包含两个整数L,R，对于每个询问输出有多少数满足取值范围在[L, R]
样例 1：
输入：a=[1,2,3,4,5,6],q=[[1,2],[1,5]]
输出： [2,5]
说明：
对于第一个询问，a[0],a[1]是合法的
对于第二个询问，a[0],a[1],a[2],a[3],a[4] 是合法的
样例 2：
输入：a=[1,5,3,3,3,2],q=[[1,2]]
输出：[2]
说明：
对于询问，只有a[0],a[5]合法
题解
public class Solution {
public int[] getAns(int[] a
, int[][] q
) {
int[] ret
= new int[q
.length
];
for (int n
: a
) {
for (int i
= 0; i
< q
.length
; i
++) {
int[] r
= q
[i
];
if (n
>= r
[0]
&& n
<= r
[1]) {
ret
[i
]++;
}
}
}
return ret
;
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。 欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。
