力扣（LeetCode）试题35-搜索插入位置 C++代码

这个比较简单，不写注释了（逐个比较数组元素与target值大小，若小于，则下一个，直到不小于，返回此时的索引值即可，下一个值是大于它还是等于他，target都要插入这里）

注意要跳出循环。

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) 
    {
        int result;
        for (int i = 0; i < nums.size(); i++)
        {
            if (nums[i] < target) continue;
            else
            {
                result = i;
                break;
            }
        }
        return result;
    }
};

int main()
{
    vector<int> nums = { 1, 3, 5, 6 };
    int target = 2;
    Solution sol;
    int result;
    result = sol.searchInsert(nums, target);
    cout << result << endl;
    int p;
    cin >> p;

    return 0;
}