Search Insert Position
来源:互联网 发布:闪光灯软件哪个好 编辑:程序博客网 时间:2024/06/16 07:17
问题描述:Search Insert Position
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], 7→ 4
[1,3,5,6], 2 → 1
[1,3,5,6], 0 → 0
思路:首先想到的就是用遍历一遍解决这个问题,因为题目没有时间的限制,当然更好的办法是利用二分查找的方法。
代码:
class Solution {public: int searchInsert(vector<int>& nums, int target) { if(nums.size() < 1) return 0; if(target <= nums[0]) return 0; for(int i = 0; i < nums.size(); ++i){ if(nums[i] == target) return i; if(nums[i] < target && target < nums[i+1] && i < nums.size()-1) return i+1; } if(nums[nums.size()-1] < target) return nums.size(); }};
运行时间:
阅读全文
0 0
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- Search Insert Position
- Search Insert Position
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- Linux下mysql配置慢日志查询,把查询慢的sql记录下来
- 跳台阶
- 用GDB调试程序(二)
- redis批量删除指定的key
- Kotlin之对象表达式、声明、类代理
- Search Insert Position
- JAVA字符串格式化-String.format()的使用
- js判断用户的浏览器设备是移动端还是pc端
- C#泛型List< >集合:创建、与数组转换,记录运行时间、装箱与拆箱、dictionary
- bool类型
- OpenMAX flow
- Android之沉浸模式设置
- ReactNative开发——自定义组件
- inux 下连接mysql服务器