LeetCode刷題 加一

2021-09-12 08:47:36 字數 668 閱讀 8508

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存乙個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。

輸入: [1,2,3]

輸出: [1,2,4]

解釋: 輸入陣列表示數字 123。

輸入: [4,3,2,1]

輸出: [4,3,2,2]

解釋: 輸入陣列表示數字 4321。

時間複雜度o(n),空間複雜度o(1);

vectorplusone(vector& digits) 

private:

void add(vector&digits, int digit)

if(c>0)

}

時間複雜度o(n),空間複雜度o(1);

vectorplusone(vector& digits) 

private:

void add(vector&digits, int digit) );

if(c>0) digits.insert(digits.begin(), 1);

}

LeetCode刷題之旅(簡單 15) 加一

2019年6月11日 目錄 題目 錯誤思路 資料型別轉換,運算 解決方法1 遞迴檢測進製 思路 效能結果 解決方法2 思路簡潔的解法 思路 效能結果 小結 public static int plusone int digits 2.string轉int並加1 long num long.value...

每日刷題 加一

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123.例 2 輸入 9,9,9 輸出 1,0,0...

LeetCode刷題筆記(一)

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...