数列查询算法

今日头条的一道面试题：题目描述是这样的
给定两个长度为n的数列A和B，在给定q组查询，每次查询给出两个整数x和y，求满足Ai >= x 且 Bi >= y这样的i的数量

输入：
第一行给定两个整数n和q
第二行给定数列A，包含n个整数
第三行给定数列B，包含n个整数
接下来q行，每行两个整数x和y，意义如上所述

输出：
对于每组查询，输出所求下标数量

样例输入：
3 2
3 2 4
6 5 8
1 1
4 8

输出：
3
1

思路：我认为是先把A，B两个数组先分开，然后满足Ai >= x 的i的位置存到一个list里面，再把满足Bi >= y的i的位置存到一个list里面，最后比较两个list里面相同的i的数量

代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Series{
    public static void queryCondition(int[] a,int[] b,List<String> query){
        for (int i = 0; i < query.size(); i++) {
            int x,y;
            List<Integer> SmailX = new ArrayList<Integer>(); //用于存放满足Ai >= x的list
            List<Integer> SmailY = new ArrayList<Integer>(); //用于存放满足Bi >= y的list
            int count = 0;
            String[] str = query.get(i).split(" ");
            x = Integer.valueOf(str[0]);
            y = Integer.valueOf(str[1]);
            for (int j = 0; j < a.length; j++) {
                if(a[j] >= x){
                    SmailX.add(j);
                }
            }
            for (int j = 0; j < b.length; j++) {
                if(b[j] >= y){
                    SmailY.add(j);
                }
            }
            for(Integer e : SmailY) {
                if(SmailX.contains(e)){
                    count++;
                }
            }
            System.out.println(count);
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] str = scanner.nextLine().split(" "); //输入n和q,用数组分开
        int n = Integer.valueOf(str[0]);
        int q = Integer.valueOf(str[1]);
        List<String> query = new ArrayList<String>(); //存放查询条件的list
        String[] stringArrayA = scanner.nextLine().split(" ");   //用数组存放数组A
        String[] stringArrayB = scanner.nextLine().split(" ");  //用数组存放数组B
        for(int i = 0; i < q; i++){
            query.add(scanner.nextLine());
        }
        int[] A = new int[n];
        int[] B = new int[n];
        for (int i = 0; i < n; i++) {
            A[i] = Integer.valueOf(stringArrayA[i]);
        }
        for (int i = 0; i < n; i++) {
            B[i] = Integer.valueOf(stringArrayB[i]);
        }
        queryCondition(A,B,query);
    }
}

这个是当时匆匆忙忙写的，应该还有其他的办法，欢迎提出，可以关注微信公众号“java从无到有”，我自己新申请的，想逼着自己做点笔记，搞点原创，欢迎大家来和我一起，我们一起讨论，一起进步，我只是一个刚刚起步的小菜鸟
我的公众号二维码：