LeetCode @ Search Insert Position 二分查找
来源:互联网 发布:淘宝大码女装裤子店铺 编辑:程序博客网 时间:2024/05/22 17:17
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.[1,3,5,6]
, 5 → 2[1,3,5,6]
, 2 → 1[1,3,5,6]
, 7 → 4[1,3,5,6]
, 0 → 0
<span style="font-size:12px;">//来源于Code_Ganker:http://blog.csdn.net/linhuanmars/article/details/20278967 //"简单的二分:思路就是每次取中间,如果等于目标即返回;否则根据大小关系切去一半。因此算法复杂度是O(logn),空间复杂度O(1)。public class Solution { public int searchInsert(int[] A, int target) { int left=0; int right=A.length-1; while(left<=right){//若找不到目标,最后一次操作是left和right指向同一index,执行一次循环体;结束时left>right,左右指针位置颠倒。 int mid=(left+right)/2; if(target==A[mid]) return mid; if (target<A[mid])//left half right=mid-1; else //right half left=mid+1; } return left;//"注意以上实现有一个好处:循环结束时,如果没找到目标,那么left一定停在恰好比目标大的index上,right一定停在恰好比目标小的index上,比较推荐这种实现。" }}</span>注:1.《编程之美》上关于二分法mid变量的处理
2.会写递归二分法
0 0
- Leetcode 二分查找 Search Insert Position
- LeetCode @ Search Insert Position 二分查找
- LeetCode 35. Search Insert Position 二分查找
- (二分查找)LeetCode#35. Search Insert Position
- leetcode——Search Insert Position 二分查找 binary search
- [LeetCode]Search Insert Position (二分查找总结) Java Version
- Search Insert Position Leetcode 非二分查找法
- leetcode 35. Search Insert Position-二分查找|递归|非递归
- leetcode 35. Search Insert Position搜索插入位置(二分查找)
- leetcode---search-insert-position---查找
- 二分查找——Search Insert Position
- leetcode-二分搜索:Search Insert Position
- (LeetCode)Search Insert Position --- 二分搜索
- Leetcode ☞ 35. Search Insert Position 【binary search 二分查找 模板】
- LeetCode Search Insert Position查找插入位置
- [leetcode] 【查找】 35. Search Insert Position
- [leetcode-查找]--35. Search Insert Position
- LeetCode: Search Insert Position
- PLAY框架
- 【Cocos2d-x】绑定C++自定义类到Lua
- 离别·伤
- NetBeans - Android SDK ADT 設定
- cf#ff(div2)E
- LeetCode @ Search Insert Position 二分查找
- 【Android】Context
- Next Number with Same Set of Digits
- 通配符匹配过程中必定会出现搜索
- LeetCode @ Search in Rotated Sorted Array 旋转数组查找
- 如何测试Nginx的高性能
- PHP生成二维码二个例子
- LeetCode @ Search in Rotated Sorted ArrayII 旋转数组查找II
- Python 构建方便的函数调用