find-the-index-of-the-large-integer

< Previous 　　　　　　　　　　　　　　　　 Next >

1533. Find the Index of the Large Integer (Medium)

Related Topics

[Array] [Binary Search] [Interactive]

Hints

Hint 1

Do a binary search over the array, exclude the half of the array that doesn't contain the largest number.

Hint 2

Keep shrinking the search space till it reaches the size of 2 where you can easily determine which one has the largest integer.