给定一个排序数组nums(无重复元素)与目标值target, 如果target在nums里出现,则返回target所在下标,如果target在nums里未出现,则返回target应该插入位置的数组下标,使得将target插入数组nums后,数组仍有序。
#include<vector>
class Solution
{
public:
Solution() {
}
~Solution() {
}
int searchInsert(std::vector<int> &nums, int target)
{
int Index = -1;
int begin = 0;
int end = nums.size()-1;</