题目
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
思路
从第一位搜索插入的位置，直到找到比它大的数
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
if (nums.size() == 0) {
nums.push_back(target);
return 0;
}
unsigned i = 0;
while (i<nums.size()&&nums[i]<target)
{
i++;
}
nums.insert(nums.begin() + i, target);
return i;
}
};
【LeetCode通关全记录】35. 搜索插入位置 题目地址：35. 搜索插入位置[https://leetcod...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的...
自己解法 有序数组就是二分查找的依据，二分查找完了以后，能找到target直接返回，不能找到的话，就是left和r...
题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按...
35. 搜索插入位置 问题 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组...
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的...
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被...
本文标题：35.搜索插入的位置
本文链接：https://www.haomeiwen.com/subject/izymaftx.html
网友评论