Leetcode #35. Search Insert Position 搜寻插入位置 解题报告
2016-04-06 10:43
411 查看
1 解题思想
给定一个排好序的数组,和一个目标值,求找出能够插入的位置数组的元素没有重复
额,这道题直接二分查找,就能找到位置了,就是上一道题的弱化版,可以点进去看看
Leetcode #34. Search for a Range 范围搜寻 解题报告
2 原题
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
3 AC解
public class Solution { //二分查找 public int searchInsert(int[] nums, int target) { int start=0,end=nums.length,mid; while(start<=end){ if(start==nums.length) return start; mid=(start+end)/2; if(nums[mid]==target) return mid; if(nums[mid]<target){ start=mid+1; } else{ end=mid-1; } } return start; } }
相关文章推荐
- 分布式入门之3:副本控制
- Adding the Test API in The ASP.NET Web API Help Page
- 【追求进步】把数组排成最小的数
- java高级之callable与future
- cannot be opened because the project file cannot be parsed
- 里氏替换原则LSP
- cglib与JDK动态代理适用场景
- ubuntu14.04 libgtk-x11-2.0.so.0
- 《leetCode》:Rectangle Area
- Git提交错误:RPC failed; result=22, HTTP code = 411
- eclipse 错误:Description Resource Path Location Type Target runtime
- Linux设备驱动开发详解总结(二)之并发与竞争
- GPU&VS2012&CUDA&matlab&Arrayfire杂记(三)——cuda
- PHP的启动与终止
- (2016春) 作业5:需求分析
- C# Excel操作类
- opencv 4000 视频逐帧处理时结果显示不了的问题已解决
- 如何接手老代码的讨论,笔者亲身参与
- 如果不想使用编译器自动生成的函数,就应该明确拒绝
- java GC文章