快捷導(dǎo)航

C++實(shí)現(xiàn)LeetCode(35.搜索插入位置)

更新時(shí)間：2021年07月14日 15:06:34 作者：搜索插入位置

這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(35.搜索插入位置),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

[LeetCode] 35. 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

這道題基本沒(méi)有什么難度，實(shí)在不理解為啥還是 Medium 難度的，完完全全的應(yīng)該是 Easy ?。菜片F(xiàn)在已經(jīng)改為 Easy 類了），三行代碼搞定的題，只需要遍歷一遍原數(shù)組，若當(dāng)前數(shù)字大于或等于目標(biāo)值，則返回當(dāng)前坐標(biāo)，如果遍歷結(jié)束了，說(shuō)明目標(biāo)值比數(shù)組中任何一個(gè)數(shù)都要大，則返回?cái)?shù)組長(zhǎng)度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++實(shí)現(xiàn)LeetCode(35.搜索插入位置)的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)搜索插入位置內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

socket編程之bind()函數(shù)使用示例詳解
這篇文章主要為大家介紹了socket編程之bind()函數(shù)使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-10-10
DEV C++自動(dòng)補(bǔ)全文件頭的設(shè)置操作教程
Dev-C++ 是一款輕量級(jí)的集成開發(fā)環(huán)境 (IDE),主要用于 C 和 C++ 的程序編寫,它提供了基本的功能來(lái)幫助開發(fā)者更高效地工作,其中包括文件頭的自動(dòng)補(bǔ)全功能,本文就給大家介紹了DEV C++自動(dòng)補(bǔ)全文件頭的設(shè)置操作教程,需要的朋友可以參考下
2025-04-04
C語(yǔ)言中幾種常量的認(rèn)識(shí)和理解
這篇文章主要為大家介紹了C語(yǔ)言常量的認(rèn)識(shí)和理解，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2021-12-12
C++指針與數(shù)組：指針詳解
本文從初學(xué)者的角度，深入淺出地講解C++中的指針、數(shù)組指針，對(duì)最?；煜囊脗鬟f、值傳遞和指針傳遞做了區(qū)處，需要的朋友可以參考下
2021-09-09
c++?創(chuàng)建型設(shè)計(jì)模式工廠方法Factory?Method示例詳解
這篇文章主要為大家介紹了c++?創(chuàng)建型設(shè)計(jì)模式工廠方法Factory?Method示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-09-09
C++模板Template詳解及其作用介紹
這篇文章主要介紹了C++中模板(Template)的詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-06-06
C++基于遞歸和非遞歸算法判定兩個(gè)二叉樹結(jié)構(gòu)是否完全相同(結(jié)構(gòu)和數(shù)據(jù)都相同)
這篇文章主要介紹了C++基于遞歸和非遞歸算法判定兩個(gè)二叉樹結(jié)構(gòu)是否完全相同,若判斷二叉樹的結(jié)構(gòu)和數(shù)據(jù)都相同則為完全相同.涉及C++二叉樹的創(chuàng)建、遍歷、比較等相關(guān)操作技巧,需要的朋友可以參考下
2017-05-05
C++ Array容器的顯示和隱式實(shí)例化詳細(xì)介紹
這篇文章主要介紹了C++中Array容器的隱式實(shí)例化和顯式實(shí)例化，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧
2022-10-10
C++使用WideCharToMultiByte函數(shù)生成UTF-8編碼文件的方法
用來(lái)映射Unicode字符串的WideCharToMultiByte函數(shù)經(jīng)常被用來(lái)進(jìn)行UTF-8編碼的轉(zhuǎn)換,以下我們將看到C++使用WideCharToMultiByte函數(shù)生成UTF-8編碼文件的方法,首先先來(lái)對(duì)WideCharToMultiByte作一個(gè)詳細(xì)的了解:
2016-06-06
關(guān)于C++中sort()函數(shù)的用法,你搞明白了沒(méi)
這篇文章主要介紹了關(guān)于C++中sort()函數(shù)的用法,并通過(guò)三種方法介紹了按降序排列的實(shí)現(xiàn)代碼，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2023-03-03