[leetcode]
来源:互联网 发布:一寸照片软件 编辑:程序博客网 时间:2024/04/29 10:42
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
class Solution {public: int searchInsert(int A[], int n, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function int idx = 0; do{ if (target <= A[0] || n == 0) { idx = 0; break; } if (target > A[n-1]) { idx = n; break; } int left = 0; int right = n-1; int mid = (left + right)/2; while (left < right){ if (A[mid] == target) { idx = mid; break; } else if (A[mid] < target) { left = mid+1; } else right = mid ; mid = (left + right)/2; } idx = mid; }while(false); return idx; }};
left = mid+1;这里需要注意上面一句,不然会出现死循环!!
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 关于Tomcat配置https/SSL报“No Certificate file specified or invalid file format”的问题
- 敏捷开发松结对编程系列:L型代码结构案例StatusFiltersDropdownList(中)
- 安卓---控制小键盘跳出
- java 开发环境变量的配置
- 日常error,bug记载~
- [leetcode]
- objective-c中的@synchronized用法
- 古筝考级问与答?
- 文本编辑器代码分析(续1)
- Criteria 和 DetachedCriteria的区别与使用
- JUnit4 详解
- /etc/fstab文件错误导致Linux系统不能启动故障解决
- ssh-keygen - 生成、管理和转换认证密钥
- 2014年腾讯,百度,微软,阿里巴巴(北京站)校园招聘笔试题