Как ускорить код? При изменении ввода/вывода система отказывается принимать, поэтому нужно оставить неприкосновенный Scan. На данный момент проходит за 1070 мс, нужно ускорить до 1000 мс. Приветствуются любые идеи!
import java.util.Scanner;
class Main {
public static boolean find(int search, int[] arr, int len) {
boolean ret = false;
int fst = 0;
int lst = len - 1;
if ( arr != null){
while (fst <= lst) {
int mid = (fst + lst) >>> 1;
if (search == arr[mid]) {
ret = true;
break;
} else if (search < arr[mid]) {
lst = mid - 1;
} else {
fst = mid + 1;
}
}
}
return ret;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int len = scan.nextInt();
int[] arr = new int[len];
int i;
for (i = 0; i < len; i++) {
arr[i] = scan.nextInt();
}
int num = scan.nextInt();
int search;
for (i = 0; i < num; i++) {
search = scan.nextInt();
System.out.print((find(search, arr, len))? "YES\n" : "NO\n");
}
}
}
for (final int i : arr) { if (i == key) { return true; } } return false;
System.out
в новыйPrintWriter
сэкономит вам до полсекунды, использованиеStreamTokenizer
для чтения - еще столько же.