1659. 合法数统计II

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 {

    /**

     * @param a: the array a

     * @param q: the queries q

     * @return: for each query, return the number of legal integers

     */

    public int[] getAns(int[] a, int[][] q) {

        // write your code here

        int[] result=new int[q.length];

            for (int i:a ) {

                for (int j = 0; j < q.length; j++) {

                    if (i>=q[j][0]&&i<=q[j][1]){

                        result[j]++;

                    }

                }

            }

        return result;

    }

}