欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間：2021年07月14日 15:06:34   作者：搜索插入位置  
這篇文章主要介紹了C++實現(xiàn)LeetCode(35.搜索插入位置),本篇文章通過簡要的案例,講解了該項技術(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

這道題基本沒有什么難度，實在不理解為啥還是 Medium 難度的，完完全全的應(yīng)該是 Easy 啊（貌似現(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)LeetCode(35.搜索插入位置)的文章就介紹到這了,更多相關(guān)C++實現(xiàn)搜索插入位置內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

  • C++設(shè)計模式之組合模式(Composite)

    C++設(shè)計模式之組合模式(Composite)

    這篇文章主要為大家詳細(xì)介紹了C++設(shè)計模式之組合模式Composite，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2018-04-04
  • C/C++函數(shù)調(diào)用的幾種方式總結(jié)

    C/C++函數(shù)調(diào)用的幾種方式總結(jié)

    本篇文章主要是對C/C++函數(shù)調(diào)用的幾種方式進(jìn)行了詳細(xì)的總結(jié)介紹，需要的朋友可以過來參考下，希望對大家有所幫助
    2013-12-12
  • C++ 變量的聲明和初始化方式示例詳解

    C++ 變量的聲明和初始化方式示例詳解

    在 C++ 中,直接初始化和復(fù)制初始化之間有一些微妙的區(qū)別,通常,直接初始化更加高效并且可以用于更多的情況,因為它在聲明的同時就執(zhí)行了初始化操作,這篇文章主要介紹了C++ 變量的聲明和初始化方式示例,需要的朋友可以參考下
    2024-06-06
  • 一篇文章帶你了解C語言的選擇結(jié)構(gòu)

    一篇文章帶你了解C語言的選擇結(jié)構(gòu)

    這篇文章主要為大家介紹了C語言的選擇結(jié)構(gòu)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
    2022-01-01
  • C語言實現(xiàn)二叉樹層次遍歷介紹

    C語言實現(xiàn)二叉樹層次遍歷介紹

    大家好，本篇文章主要講的是C語言實現(xiàn)二叉樹層次遍歷介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下
    2022-01-01
  • C++實現(xiàn)LeetCode(65.驗證數(shù)字)

    C++實現(xiàn)LeetCode(65.驗證數(shù)字)

    這篇文章主要介紹了C++實現(xiàn)LeetCode(65.驗證數(shù)字),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • 詳解C++中左值與右值的概念與應(yīng)用

    詳解C++中左值與右值的概念與應(yīng)用

    左值（Lvalue）和右值（Rvalue）是C++和其他編程語言中用來區(qū)分表達(dá)式的概念。這篇文章主要為大家詳細(xì)介紹了它們的概念與應(yīng)用，需要的可以參考一下
    2023-03-03
  • C++實現(xiàn)圖片轉(zhuǎn)base64的示例代碼

    C++實現(xiàn)圖片轉(zhuǎn)base64的示例代碼

    Base64就是一種 基于64個可打印字符來表示二進(jìn)制數(shù)據(jù)的表示方法,本文主要為大家詳細(xì)介紹了如何使用C++實現(xiàn)圖片轉(zhuǎn)base64,需要的可以參考下
    2024-04-04
  • C語言中初始、增加和刪除進(jìn)程信號的操作方法簡介

    C語言中初始、增加和刪除進(jìn)程信號的操作方法簡介

    這篇文章主要介紹了C語言中初始、增加和刪除進(jìn)程信號的操作方法簡介,分別是sigemptyset函數(shù)、sigaddset函數(shù)和sigdelset函數(shù)的用法,需要的朋友可以參考下
    2015-09-09
  • C語言新手初階教程之三子棋實現(xiàn)

    C語言新手初階教程之三子棋實現(xiàn)

    相信大家在小時候都用紙和筆與小伙伴們玩過一個經(jīng)典的游戲之井字棋,即三子棋,下面這篇文章主要給大家介紹了關(guān)于C語言新手初階教程之三子棋實現(xiàn)的相關(guān)資料,需要的朋友可以參考下
    2022-01-01

最新評論