Search Insert Position -LeetCode
来源:互联网 发布:淘宝推广技巧视频 编辑:程序博客网 时间:2024/06/02 02:14
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
1、数组有序,直接查找,O(n)
int searchInsert(int A[], int n, int target) { for(int i=0;i<n;i++) { if(A[i]>=target) return i; } return n; }
2、二分查找-非递归 O(log n)
int searchInsert(int A[], int n, int target) { if(A[0]>=target) return 0; if(A[n-1]<target) return n; int low=1; int high=n-1; int mid=0; while(low<=high) { mid=(low+high)/2; if(A[mid]==target) return mid; if(A[mid]>target) { high=mid-1; } else low=mid+1; } return low; }
0 0
- LeetCode: Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- [LeetCode]Search Insert Position
- [LeetCode] Search Insert Position
- LeetCode-Search Insert Position
- LeetCode - Search Insert Position
- LeetCode | Search Insert Position
- Leetcode: Search Insert Position
- 【LeetCode】Search Insert Position
- Leetcode Search Insert Position
- Leetcode: Search Insert Position
- LeetCode:Search Insert Position
- leetcode Search Insert Position
- LeetCode Search Insert Position
- 点击天数分析
- Leetcode4: Factorial Trailing Zeroes
- c语言socket使用http协议访问apache服务器
- CentOS6.5安装Tomcat7.0.29
- STL中的multimap---顺便说说如何查找同一关键字对应的所有值(利用count, lower_bound/upper_bound, equal_range)
- Search Insert Position -LeetCode
- 黄金分割数
- Mongodb Linux安装
- hdu1847Good Luck in CET-4 Everybody! 博弈
- ZOJ 1409 Communication System(枚举 + 贪心)
- 神奇算式
- POJ 1046 Color Me Less
- 一个新的开始?
- 工作周记