LeetCode OJ - Search Insert Position
来源:互联网 发布:php ajax传值 编辑:程序博客网 时间:2024/06/16 14:36
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
分析:二分查找,注意边界
方法一:开区间[0, n)
class Solution {public: int searchInsert(int A[], int n, int target) { int start = 0, end = n; while(start < end) { int mid = (start + end) / 2; if(A[mid] == target) { return mid; } else if(A[mid] < target) { start = mid + 1; } else if(A[mid] > target) { end = mid; } } return start; }};
方法二:闭区间[0, n-1]
class Solution {public: int searchInsert(int A[], int n, int target) { int start = 0, end = n - 1; while(start <= end) { int mid = (start + end) / 2; if(A[mid] == target) { return mid; } else if(A[mid] < target) { start = mid + 1; } else if(A[mid] > target) { end = mid - 1; } } return start; }};
0 0
- LeetCode OJ:Search Insert Position
- LeetCode OJ - Search Insert Position
- [LeetCode OJ]Search Insert Position
- LeetCode OJ Search Insert Position
- LeetCode OJ - Search Insert Position
- 【LeetCode OJ 035】Search Insert Position
- <LeetCode OJ> 35. Search Insert Position
- LeetCode OJ-35-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
- 12 个免费在线的 Web 网站性能测试工具
- dns
- 自定义Django的Decorators
- android监听home键
- 好的产品经理是怎样炼成的?
- LeetCode OJ - Search Insert Position
- 双目相机的畸变校正以及平行校正(极线校正)的入门问题总结
- OBJECTIVE-C中nsstring的writetofile atomically参数解释
- c++ const,引用,STL容器
- Swift语言从天而降,能否掀起新一轮的科技革命?
- C语言学习随笔
- 动态规划+滚动数组 -- POJ 1159 Palindrome
- hdu 1788
- 用sql 注销远程脚本