leetcode 35. Search Insert Position
来源:互联网 发布:淘宝套利 编辑:程序博客网 时间:2024/06/09 17:28
1.题目
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
还是查找,如果找不到,返回应该插入的位置。
2.思路
class Solution {public: int searchInsert(vector<int>& nums, int target) { int mid; int start = 0,end = nums.size()-1; while(start <= end) { mid = start + (end - start)/2; if(nums[mid] == target) { return mid; } else if(nums[mid] > target) { end = mid - 1; } else { start = mid + 1; } } if(end < 0) return 0; else if(end == nums.size()-1) return nums.size(); else return start; }};
0 0
- [LeetCode]35.Search Insert Position
- LeetCode --- 35. Search Insert Position
- LeetCode 35.Search Insert Position
- [Leetcode] 35. Search Insert Position
- LeetCode 35. Search Insert Position
- [leetcode] 35.Search Insert Position
- Leetcode 35. Search Insert Position
- 35. Search Insert Position LeetCode
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- 【LeetCode】35. Search Insert Position
- leetcode 35. Search Insert Position
- leetcode 35. Search Insert Position
- LeetCode 35. Search Insert Position
- LeetCode *** 35. Search Insert Position
- leetcode 35. Search Insert Position
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- iOS学习笔记--14 收起键盘
- 数据结构之我的算法库---多文件组织
- 文件管理添加删除图片,视频等多媒体文件时,图库不会即时更新的问题
- Unity 3D 下载链接
- echarts 实例 (二:调用时,渲染)
- leetcode 35. Search Insert Position
- grub.conf文件内容详解
- http状态码
- ContentProvider和Uri详解
- SwipeRefreshLayout——Android最棒的下拉刷新!
- 第3周 C语言及程序设计初步例程-38 用break和continue改变流程
- 串口通信编程--多线程异步方式
- 讯飞输入法,你可以成为下一个小米(2)
- [kuangbin带你飞]专题一 简单搜索 -K - 迷宫问题