[LeetCode] Search Insert Position
2015-11-05 23:05
246 查看
Search Insert Position
My SubmissionsQuestion
Total Accepted: 79962 Total
Submissions: 222866 Difficulty: Medium
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
public class Solution { public int searchInsert(int[] nums, int target) { if(nums.length<1)return 0; int head=0;int tail=nums.length-1; while(head<tail){ int mid=(head+tail)/2; if(nums[mid]==target){ return mid; } else{ if(head<tail&&nums[mid]>target){ tail=mid-1; } else{ if(nums[mid]<target){ head=mid+1; } } } } if(nums[head]>=target){ return head; } else{ return head+1; } } }
相关文章推荐
- 字符串逆转-压缩连续空格
- 螺旋矩阵
- leetcode55 Jump Game
- Python基础(dict类)
- 统计难题【字典树】
- 统计难题【字典树】
- 设计模式--适配器、代理、装饰、外观模式的区别与联系
- spring+velocity+javamail发送模板邮件
- 发现使用专业服务器租用的好处和优势
- 用IIS配置反向代理实现方法(图文)
- 百度官方分享:让蜘蛛抓取网页的四种方式
- Xcode6工程重命名
- solr配置文件schema.xml解析
- ASP.NET WebAPI 10 Action的选择(二)
- 20150928初步认识数据库
- opencv3 实现模版匹配-matchTemplate函数
- 哈夫曼编码
- 小问题的解决,小进步
- AngularJS API之$injector ---- 依赖注入
- 关于C/C++一些面试/笔试题的反思(超基础的知识点)