30/09/2018, 18:19

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 ạ

Nguyen Ca viết 20:26 ngày 30/09/2018

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 :)’

Nguyễn Thành Nam viết 20:23 ngày 30/09/2018

ng đã được sắp xếp. với mả

thanks anh em đã hiểu rồi

Bài liên quan
0