35. Search Insert Position
来源:互联网 发布:东非解放军 知乎 编辑:程序博客网 时间:2024/04/27 13:05
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
这道题就是用二分查找就行了
#include<iostream>#include<vector>using namespace std;class Solution {public: int searchInsert(vector<int>& nums, int target) { int l=0,r=nums.size()-1,mid; while(l<r) { mid=(l+r)/2; if(nums[mid]==target) return mid; else if(nums[mid]>target) r=mid-1; else l=mid+1; } if(nums[l]==target) return l; else if(nums[l]<target) return l+1; else return l==0?0:l; }};int main(){ vector<int>number; int N,i,temp; cin>>N; for(i=0;i<N;i++) { cin>>temp; number.push_back(temp); } int target; cin>>target; Solution solve; cout<<solve.searchInsert(number,target); return 0;}
0 0
- 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
- foreach语句
- 携程基于Storm的实时大数据平台实践
- Java开发的必备技术点
- 把数组排成最小的数
- MySQL运行状态show status详解
- 35. Search Insert Position
- Android笔记之利用TouchDelegate扩大View点击区域
- LeetCode—394. Decode String
- matlab 子系统重用,精简自动代码
- Swift基础之实现一个镂空图片的小Demo
- 射频电路LC等效的微带线
- UVALive 4015 树形dp
- 呐。java初学图谱
- 图解 VS2015 如何打包winform 安装程序