Search Insert Position
来源:互联网 发布:erp仓库管理系统 php 编辑:程序博客网 时间:2024/06/15 05:01
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.恶心版 虽然没超时,,
public class Solution { public int searchInsert(int[] A, int target) { if(A==null) return 0; int index=0; for(int i=0;i<A.length;i++){ if((i+1)<=(A.length-1)&&target>A[i]&&target<=A[i+1]) index=i+1; if(target>A[A.length-1]) index=A.length; if(target<=A[0]) index=0; } return index; }}2.二分法
public class Solution { public int searchInsert(int[] A, int target) { int index=0; int l=0; int r=A.length-1; while(l<=r){ int mid=(l+r+1)/2; //mid向上取整哦 if(A[mid]>target) r=mid-1; //右边边界向左缩一个 else if(A[mid]<target) l=mid+1; else return mid; } return l; }}
0 0
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- Search Insert Position
- Search Insert Position
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- ftp学习之ssl套接字
- 重新拾起C语言的威严
- 数据库的最简单实现
- Text editor does not have a document provider
- WeChall Training: WWW-Robots
- Search Insert Position
- C++中格式化cout输出
- hdu 3068 最长回文
- 03.抽象工厂模式--AbstractFactory
- SVN升级到1.8后 Upgrade working copy
- cocos2d-x3.1.1 step by step 学习笔记2 cocos中的字符串
- 泛型类型的转换,协变和逆变
- Spring配置连接池
- mini2440 简单的dma工作原理实验