Nếu hàm binarySearch không tìm thấy giá trị cần tìm thì nó sẽ trả về gì?

anh chị cho em hỏi nếu hàm binarySearch không tìm thấy giá trị cần tìm thì nó sẽ trả về gì ạ
em có 1 chương trinh

int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
Arrays.sort(array);
printArray("Sorted array", array);
int index = Arrays.binarySearch(array, 9);
System.out.println("Didn't find 1 @ "
+ index);

kết quả nó sẽ ra -11.vậy số -11 là kiểu gì vậy ạ

Mảng của em khi sắp xếp lại là:

[-9, -7, -3, -2, 0, 2, 4, 5, 6, 8]

binaysearch sẽ trả về như thế này nếu tìm không thấy: -(insertion point) -1 . Insert point là vị trí insert nếu nó tồn tại trong mảng đã được sắp xếp. với mảng của em thì ví trí là 10. -10 -1 = -11 :)’

1 Like

thanks anh em đã hiểu rồi :smiley:

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?