【LeetCode】35. Search Insert Position
来源:互联网 发布:存货管理与优化 编辑:程序博客网 时间:2024/05/17 02:17
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
- Difficulty: Medium
时间复杂度O(logn)
class Solution {public: int searchInsert(vector<int>& nums, int target) { int low=0,high=nums.size(); if(high==0) return 0; high=high-1; while(low<=high) { int mid=(low+high)/2; if(nums[mid]==target) return mid; else if(nums[mid]<target) low=mid+1; else high=mid-1; } return low; }};
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
- Spark 安装
- 10个细节提升后台系统的用户体验
- vc++基于颜色直方图的图像检索,含代码
- dedecms织梦手机模板使用和制作方法
- 高斯拉普拉斯算子
- 【LeetCode】35. Search Insert Position
- 图像特征提取:斑点检测
- windows下MySQL 5.7+ 解压缩版安装配置方法
- OpenCV基础篇之Mat数据结构
- 颜色空间RGB与HSV(HSL)的转换
- Android中自定义View中的属性(慢慢补充)
- SIP重定向服务器设计
- mysql-5.7.17-winx64免安装配置
- 安卓动画学习笔记