#LC35：搜索插入位置

举手举手！！！这题我会！

看见题解里面好多用二分查找的，确实想起来了，有序考虑二分查找，将时间复杂度从O(n)降到了O(logn）。

1.题目要求

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

你可以假设数组中无重复元素。

2.题目思路

我的思路就是最简单的遍历，遇到等于或者大于直接返回当前下标。

3.代码

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int i = 0;
        int l=nums.size();
    while (i<l)
    {
        if (nums[i] == target || nums[i] > target)
            return i;
        i++;
    }
    return i;
    }
};

next!好！ 今天先到这！我得去学信安数学基础了！Damn it!我就是不入这个数论的门！气死我了！