每日刷题 3.17

一.题目

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

示例 1:

输入: nums = [1,3,5,6], target = 5

输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2

输出: 1

二.思路分析

1.采用暴力算法，如果数组中的值大于或者等于target，直接return。

2.采用二分法，加快时间和数值可以变大。

三.代码

#include<iostream>
#include<vector>
using namespace std;
class Solution 
{
public:
    int searchInsert(vector<int>& nums, int target) 
    {
        for(int i = 0; i < nums.size(); i++)
        {
            if(nums[i] >= target)
                return i;
        }
        return nums.size();
    }
};