LeetCode 35. Search Insert Position
来源:互联网 发布:python基础语句 编辑:程序博客网 时间:2024/06/05 06:00
题目
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
思考
遍历一次即可找到合适位置,可用二分法。
题目并没有讲明排好序的array是升序还是降序,可以通过对比前两个元素来确定。
答案
c++
class Solution {public: int searchInsert(vector<int>& nums, int target) { if (nums[0] == target || nums[0] > target) return 0; //if (nums[nums.size()] == target) return nums.size() - 1; if (nums[nums.size() - 1] < target) return nums.size(); for (int i = 1; i < nums.size(); i++) { if (nums[i] == target) { return i; } else { if (nums[i - 1] < target && nums[i] > target) { return i; } } } }};
阅读全文
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
- 嵌入式开发中三种操作系统的分析与比较
- 跟我撩fastjson-第二章:fastjson简单使用
- HTML5--常见的新属性(后)
- #79. 一般图最大匹配(带花树算法)
- 实验二 线性表综合实验之《静态链表》
- LeetCode 35. Search Insert Position
- javamail的简单使用
- VC6.0使用 QA
- Java8中聚合操作collect、reduce方法参数作用
- C++中怎么使用EOF结束输入
- 用Python实现概率编程与贝叶斯推断
- 面试相关
- 机器学习值得看的博客(更新中...)
- 关于android studio导入项目问题