leetcode 35. search insert position
最普通的binary search，若target存在，則返回所在下標；若target不存在，則返回target待插入的位置，本質上就是實現lower_bound函式
無論mid = left + ( right - left ) / 2，還是mid = left + ( right - left + 1 ) / 2，最後當target不存在時，一定要返回left，不能返回right
class solution
return left;
}};
經典題，從矩陣右上角開始查詢，要麼向左，要麼向下
class solution
return
false;
}};
二分答案 簡單題
一 何時可以使用 二分答案 不是任何題目都適合使用 二分答案 的，我sam觀察到一般有以下的一些特徵 a.候選答案必須是離散的 且已知答案的範圍是 最小值min,最大值max 連續區間上不能進行二分操作 例如，在題目 kth largest 第k大的數 中 答案是閉區間 a 1 b 1 a n b ...
E簡單二分查詢
簡單二分查詢 面對二分查詢，主要是你的思路 第一步 你得把陣列有序的排列，一般選擇從小到大。第二步 把l，r，m確定下來。然後看看你得key 如果，key m，你運氣太好一下子就找到了 如果，key如果，key m，此時你考慮在你的右邊找。從小到大排列為例 第三步 迴圈著，就看你的結束條件了，當然了...
陣列 二分查詢 簡單
描述 給定乙個排序的整數陣列 公升序 和乙個要查詢的整數target，用o logn 的時間查詢到target第一次出現的下標 從0開始 如果target不存在於陣列中，返回 1。在陣列 1,2,3,3,4,5,10 中二分查詢3，返回2。挑戰 如果陣列中的整數個數超過了2 32，你的演算法是否會出...