35. Search Insert Position
来源:互联网 发布:阿里孙正义马云占股份 编辑:程序博客网 时间:2024/06/06 21:39
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
题目含义:给定排序的数组和目标值,如果找到目标,返回索引。如果没有,就返回查找失败的当前索引
思想:
由于是已经排好序的,首先我想到的是for循环遍历,判断若目标值小于等于当前索引所在的值就返回索引值。时间是o(n)
还有一个方法,二分法,时间o(logn) 看了别人的代码才想到
C++ AC代码: 时间 o(n)
class Solution {public: int searchInsert(vector<int>& nums, int target) { int len = nums.size(); int index = 0; while(index<len){ if(nums[index]>=target){ break; } index++; } return index; }};
别人代码: 时间 o(logn)
class Solution {public: int searchInsert(vector<int>& nums, int target) { int l = 0; int r = nums.size() - 1; while (l <= r) { int m = l + ((r - l) >> 1); if (nums[m] == target) { return m; } else if (nums[m] < target) { l = m + 1; } else { r = m - 1; } } return l; }};
阅读全文
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
- erlang 17.1 centos6.5 安装
- Tomcat启动的几种方式
- My97DatePicker与angular一起使用时改变了但是angular无法监测到变化解决方式
- UDP 组播---基本概念
- javascript中阻塞和非阻塞,同步和非同步的区别
- 35. Search Insert Position
- 微信小程序实战篇-电商(二)
- 根据字段名称找到数据库和表的sql
- GCD(Grand Central Dispatch)的使用方法
- proc_lib:spawn相关源码分析
- I/O多路转接之epoll
- [Unity&Photon&代码问题&代码分析]右键移动 目标 位置偏差
- 解决下载的chm无法显示内容的问题
- 加载数据时先显示小圆圈不显示内容