C++怎么實現(xiàn)搜索插入位置

這篇“C++怎么實現(xiàn)搜索插入位置”文章的知識點大部分人都不太理解，所以小編給大家總結(jié)了以下內(nèi)容，內(nèi)容詳細(xì)，步驟清晰，具有一定的借鑒價值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“C++怎么實現(xiàn)搜索插入位置”文章吧。

Search Insert Position 搜索插入位置

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

這道題基本沒有什么難度，實在不理解為啥還是 Medium 難度的，完完全全的應(yīng)該是 Easy ?。菜片F(xiàn)在已經(jīng)改為 Easy 類了），三行代碼搞定的題，只需要遍歷一遍原數(shù)組，若當(dāng)前數(shù)字大于或等于目標(biāo)值，則返回當(dāng)前坐標(biāo)，如果遍歷結(jié)束了，說明目標(biāo)值比數(shù)組中任何一個數(shù)都要大，則返回數(shù)組長度n即可，代碼如下：

解法一：

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

解法二：

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

以上就是關(guān)于“C++怎么實現(xiàn)搜索插入位置”這篇文章的內(nèi)容，相信大家都有了一定的了解，希望小編分享的內(nèi)容對大家有幫助，若想了解更多相關(guān)的知識內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道。