35. Search Insert Position
来源:互联网 发布:淘宝运费价格表监控 编辑:程序博客网 时间:2024/05/29 16:40
这道题目属于easy类型的,想法也比较简单,就是利用二分查找进行目标查询,代码如下:
public int searchInsert(int[] nums, int target) {
// 特殊情况处理
if(nums == null || nums.length == 0){
return -1;
}
// 进行二分查找
int left = 0, right = nums.length - 1;
while(left < right){
int mid = (left + right) / 2;
if(target == nums[mid]){
return mid;
}else if(target > nums[mid]){
left = mid + 1;
}else{
right = mid - 1;
}
}
if(nums[left] == target){
return left;
}else if(nums[left] < target){
return left + 1;
}else{
return left;
}
}
- 35.Search Insert Position
- 35. Search Insert Position
- 35.Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- javascript笔记--(第十九章)DOM
- 成员方法(类的反射)
- linux的 rm改写,防止误删,删除找回
- Centos下node安装
- 插件化开发---DroidPlugin对Servie的管理
- 35. Search Insert Position
- request请求数据包组成:请求行(request line)消息头(header)实体内容(Body)
- JavaScript实现瀑布流效果
- [源码]Android-Architecture及对MVP的理解
- android ViewPager 解决自动滑动到最后一页,继续滑动的效果问题
- 安卓-自定义标题栏组件
- 文章标题
- 点法式方程
- Apache Spark进行大数据处理 -- 第一部分:介绍