Binary Search

875. Koko Eating Bananas 參考 1011. Capacity To Ship Packages

35. Search Insert Position class Solution: def searchInsert(self, nums:

852. Peak Index in a Mountain Array 1. 在閉區間搜尋 2.

162. Find Peak Element 這個題目存在著一個滿容易的解法，因為題目只要找到任意一個峰值即可，所以可以用比較直覺的方式不斷的往上爬，找到第一個下降點即可，這樣的時間複雜度會在線性的時間複雜度，其實並不算差。

367. Valid Perfect Square class Solution: def isPerfectSquare(self, num:

69. Sqrt(x) 題目是要找出給定一個數字的平方根，如果沒有整數的平方根時，給出最接近的整數後，捨去所有的小數位（不用四捨五入） 題目存在著很簡單的解法，那就是從數字

34. Find First and Last Position of Element in Sorted

704. Binary Search class Solution: def search(self, nums: List[

374. Guess Number Higher or Lower # The guess API is

154. Find Minimum in Rotated Sorted Array II 1. 如果中間的值比最右邊的大，