leetcode c++ 简单题之搜索插入位置

leetcode c++ 简单题之搜索插入位置

题目要求

个人解答

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

官方答案

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n = nums.size();
        int left = 0, right = n - 1, ans = n;
        while (left <= right) {
            int mid = ((right - left) >> 1) + left;
            if (target <= nums[mid]) {
                ans = mid;
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return ans;
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/search-insert-position/solution/sou-suo-cha-ru-wei-zhi-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

个人总结

• 这题是标准的简单题了 思路1.遍历比较 2.修改版二分查找 因为懒得想二分查找怎么改条件就选择了遍历 当然二分查找的性能相对来说会好一点