leetcode 刷道题 70 earch Insert Position 二进制搜索插入位置
2015-09-12 13:53
489 查看
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.
5 → 2
2 → 1
7 → 4
二分查找。一点小的差别就是当数组不含目标数字时,返回应该插入的位置。
AC code:
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
二分查找。一点小的差别就是当数组不含目标数字时,返回应该插入的位置。
AC code:
class Solution { public: int searchInsert(int A[], int n, int target) { int begin=0,end=n-1,mid=0; while(begin<=end) { mid=(begin+end)/2; if(A[mid]==target) return mid; if(A[mid]>target) end=mid-1; else begin=mid+1; } if(A[mid]>target) return mid; return mid+1; } };
相关文章推荐
- 2015年9月12日模拟赛总结
- EJB杂项
- State模式及与Strategy/Commmand/Chain of Resposibility区别
- Android Notification (转)
- 你见过最好的幼儿园
- (二)我的JavaScript系列:JavaScript面向对象旅程(下)
- 网页布局基础
- 浅谈.net remoting 与webservice
- iOS 裁剪图片
- C/C++常用头文件及函数汇总
- 第二周项目三—体验复杂度(2)
- Tian Ji -- The Horse Racing 2287 (好题 数学逻辑)
- 浅谈Android的三种数据持久化技术之文件存储
- 网络电视精灵2
- #1164 : 随机斐波那契
- discuz 使用阿里云OSS
- [Android]关于换肤功能的遐想篇
- Delphi XE5,C++ Builder XE5,RAD Studio XE5 v19.0.14356.6604(With Update 2) 官方下载激活
- Xen如何从虚拟机控制台返回到宿主机控制台
- QButtonGroup:按钮类的非可视化容器,默认可实现按钮的子类实例的单选。