LeetCode演算法題 加一plusOne

2021-09-19 05:10:00 字數 563 閱讀 3630

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

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

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

示例 1:

輸入: [1,2,3]

輸出: [1,2,4]

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

示例 2:

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

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

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

思路:利用biginteger會很方便,就是犧牲了效率,**如下:

public int plusone(int digits) 

if (flag == 0) return digits;

int ret = new int[digits.length + 1];

ret[0] = 1;

for (int i = 1; i < ret.length; i++)

return ret;

}

LeetCode刷題 加一

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

python 玩轉leetcode演算法題 加1

最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。輸入 1 2,3 輸出 1 2,4 解釋 輸入陣列表示數字 123 輸入 4 3,2 1 輸出 4 3,2 2 解釋 輸入陣列表示數字 4321。主要 class solution def ...

演算法題3 加一

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