0035. 搜索插入位置

[utterances-bot]

0035. 搜索插入位置 | 算法通关手册

35. 搜索插入位置 # 标签：数组、二分查找 难度：简单 题目大意 # 给定一个排好序的数组 nums，以及一个目标值 target。在数组中找到目标值，并返回

https://algo.itcharge.cn/Solutions/0001-0099/search-insert-position

[chuxiaoyu]

第6行ans=n没必要吧

[itcharge]

第6行ans=n没必要吧

感谢指正，已删除~~

[701Lee]

c++

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