LeetCode 704 二分查找
704 二分查找二分查找条件:1.数组2.数组升序且元素无重复3.时间复杂度是O(logn)思路:1.假定target在一个【left ,right】左闭右闭区间2.假定left <= right3. middle = left + (right - left) / 2 ##此种形式防止溢出4. 判断目标值target与nums【middle】的大小:4.1 target < middle ,right = middle -14.2 target > midd
原创
2021-11-10 19:25:01 ·
3954 阅读 ·
0 评论