2 8

分享

搜索插入位置(C++)

35. Search Insert Position、LeetCode
筆記

Vector

標頭檔
  

#include <vector>

初始化
  

std::vector<int> v;

v = {1,2,3,4,5};

存取字符 []
  

v[0]

大小
  

v.size()

最後一個元素
  

v.back()


35. Search Insert Position
題目:給定不同整數的排序數組(vector<int> nums)目標(target),如果找到目標,則返回索引。 如果不是,則返回按順序插入時所在位置的索引。
例如1:
  • Input: nums = [1,3,5,6], target = 5 
  • Output: 2
例如2:
  • Input: nums = [1,3,5,6], target = 2 
  • Output: 1

Code

  

#include <iostream>

#include <vector>

using namespace std;

int main(){

       vector<int> nums={1,3,5,6};

       int target=7;

       for(int i=0; i<nums.size(); i++){

                if(nums[nums.size()-1]<target){

                        cout<<nums.size();

                        break;

                }

                else if(nums[i] < target){

                        continue;

                }

                else if(nums[i] >= target){

                        cout<<i;

                        break;

                 }

        }

        return 0;

}

筆記 leetcode c語言

35. Search Insert Position

Output

  

4


Code(二元搜尋)

  

#include <iostream>

#include <vector>

using namespace std;

int main(){

        vector<int> nums={1,3,5,6};

        int target=7;

        int left = 0;

        int right = nums.size();

        while(left<right){

                int mid = (left+right)/2;

                if(nums[mid]<target){

                        left = mid+1;

                }

                else{

                        right = mid;

                }

        }

        cout<<right<<endl;

}

筆記 leetcode c語言

35. Search Insert Position(二元搜尋)

Output

  

4


參考資料

[1].  Search Insert Position - LeetCode
[2]. [LeetCode] 35. Search Insert Position 搜索插入位置 - Grandyang - 博客园 (cnblogs.com)
#筆記  #leetcode  #c語言 
分類:學習

【關鍵字】:新手教學、Leetcode ; 【分類】:學習、理財。(目前C++新手教學第二章內容已完結)。建議或意見可私訊:https://reurl.cc/ze7L9k。文章有錯誤的地方還請留言指正,謝謝各位

評論
上一篇
  • 實現 strStr() (C++)
  • 下一篇
  • 最大子陣列(C++)
  • 更多文章
    載入中... 沒有更多了