1 4

分享

66. Plus One(C++)

66. Plus One(加一)、LeetCode
筆記

Vector

標頭檔
  

#include <vector>

初始化
  

std::vector<int> v;

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

存取字符 []
  

v[0]

大小
  

v.size()

插入
  

v.insert(位置,元素)

備註:開頭位置v.begin() ; 最後位置v.end()

66. Plus One

題目:給定一個表示非負整數的十進制數字的vector,將整數加一。
回傳:加完1後的vector<int>
例如1:
Input: digits = [1,2,3]
  

Output: [1,2,4]

例如2:
  • Input: digits = [4,3,2,1]
  

Output: [4,3,2,2]

例如3:
Input: digits = [9,9]
  

Output: [1,0,0]

Code

  

#include <iostream>

#include <vector>

using namespace std;

vector<int> plusOne(vector<int>& digits) {

    digits[digits.size()-1]+=1;

    for(int i=digits.size()-1; i>-1; i--){

        if(digits[i]==10 && i!=0){

            digits[i] -= 10;

            digits[i-1]++;

        }

    }

    if(digits[0]==10){

        digits[0] = digits[0] - 10;

        digits.insert(digits.begin(),1);

    }

    return digits;

}


int main(){

    vector<int> digits = {1,2,3};

    vector<int> vec;

    vec = plusOne(digits);

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

        cout<<vec[i]<<" ";

    }

}

筆記 leetcode

66. Plus One

Output

  

1 2 4

#筆記  #leetcode 
分類:學習

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

評論
上一篇
  • 58. Length of Last Word(C++)
  • 下一篇
  • 67. Add Binary(C++)
  • 更多文章
    載入中... 沒有更多了