10^6个int类型数组凭什么说我内存超了
查看原帖
10^6个int类型数组凭什么说我内存超了
663037
LOREaaa楼主2022/3/19 08:06

结果

import java.util.Scanner;
public class Main{
	static int N = 1000010;
	static int n;
	static int m;
	static int[] a = new int[N];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		for(int i = 0;i < n;i++) 
			a[i] = sc.nextInt();
		while(m-- > 0) {
			int k = sc.nextInt();
			int l = 0;
			int r = n-1;
			while(l < r) {
				int mid = (l + r) / 2;
				if(a[mid] >= k) r = mid;
				else l = mid + 1;
			}
			if(k == a[r]) System.out.print(r+1+" ");
			else System.out.print(-1+" ");
		}
			
	}
}

2022/3/19 08:06
加载中...