二分查找

二分查找

例題 34. 在排序數組中查找元素的第一個和最後一個位置 - 力扣（LeetCode） (leetcode-cn.com)

第一種

第二種

第一步初始化 l ，r 第二步 while循環和結束條件（l<r）,第三步return 

關鍵在于兩個可以修改的位置，第一if 保證剩餘的區間滿足條件，第二mid的取值，保證能退出循環。

怕什麼真理無窮，進一寸有一寸的歡喜