leetcode--搜索数组成员

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

思路:由于是有序的数组，所以只要找到>=目标值，就可以确定该位置，如果目标值不存在于数组中，就返回数组大小

 ************************************************************************/

#include<iostream>
#include<vector>


using namespace std;

class solution
{

    public:
    int searchInsert(vector<int> &num,int target)
    {
    ┊   for(int i=0;i<num.size();i++)
    ┊   {

    ┊   ┊   if(num[i]>=target)
    ┊   ┊   {
    ┊   ┊   ┊   return i;
    ┊   ┊   }
    ┊   }
    return num.size();
    }

};

int main()
{

    //int num[]={1,2,3,4,5};
    vector<int> num={1,2,3,4,5};

    solution s;
    int ret=s.searchInsert(num,6);
    cout<<ret<<endl;
    return 0;
}