JAVA怎么都过不了
查看原帖
JAVA怎么都过不了
422821
buxiangzaoqi00楼主2021/10/27 16:44
import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n,m;
        n = in.nextInt();
        m = in.nextInt();
        int [] arr = new int[n+5];
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }
        for (int i = 0; i < m; i++) {
            int sc = in.nextInt();
            int left = 0;
            int right = n-1;
            while(left < right){
                int mid = left + right >> 1;
                if(arr[mid] >= sc){
                    right = mid ;
                }
                else left = mid +1;
            }
            if(arr[right] == sc){
                System.out.print(right+1+" ");
            }
            else System.out.println("-1");
        }
    }
}
2021/10/27 16:44
加载中...