資訊專欄INFORMATION COLUMN
摘要：作者碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。你可以假設(shè)除了整數(shù)之外，這個整數(shù)不會以零開頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。
作者: 碼蹄疾題目
畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計者、開發(fā)者；
負(fù)責(zé)小米應(yīng)用商店、日歷、開屏廣告業(yè)務(wù)線研發(fā)；
主導(dǎo)小米廣告引擎多個模塊重構(gòu)；
關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識;
給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。
最高位數(shù)字存放在數(shù)組的首位， 數(shù)組中每個元素只存儲一個數(shù)字。
你可以假設(shè)除了整數(shù) 0 之外，這個整數(shù)不會以零開頭。
示例 1:
輸入: [1,2,3] 輸出: [1,2,4] 解釋: 輸入數(shù)組表示數(shù)字 123。
示例 2:
輸入: [4,3,2,1] 輸出: [4,3,2,2] 解釋: 輸入數(shù)組表示數(shù)字 4321。題解
這個題目直接模擬就好，注意一下進(jìn)位的情況：
模擬[1,2,3,9]
[1,2,3,9] 進(jìn)位:0 [1,2,3,0] 進(jìn)位:1 [1,2,4,0] 進(jìn)位:0
模擬[9,9]
[9,9] 進(jìn)位:0 [9,0] 進(jìn)位:1 [0,0] 進(jìn)位:1 [1,0,0]python
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
carry = 1
res = []
for digit in reversed(digits):
sum = digit + carry
res.append(int(sum % 10))
carry = int(sum / 10)
if carry != 0:
res.append(carry)
res.reverse()
return res
java
class Solution {
public int[] plusOne(int[] digits) {
int carry = 1;
for (int i = digits.length - 1; i >= 0; i--) {
int sum = digits[i] + carry;
digits[i] = sum % 10;
carry = sum / 10;
}
if (carry != 0) {
int[] b = new int[digits.length + 1];
b[0] = carry;
System.arraycopy(digits, 0, b, 1, digits.length);
return b;
}
return digits;
}
}
熱門閱讀
相關(guān)閱讀
【Leetcode】65. 有效數(shù)字
【工程】在線診斷系統(tǒng)設(shè)計與實(shí)現(xiàn)
【Leetcode】64. 最小路徑和
【java】CyclicBarrier
技術(shù)文章匯總
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/42420.html
摘要：作者碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。你可以假設(shè)除了整數(shù)之外，這個整數(shù)不會以零開頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。 作者: 碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計者、開發(fā)者；負(fù)責(zé)小米應(yīng)用商店、日歷、開屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個模塊重構(gòu)；關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識; 題目 給定一個由整數(shù)組成的非...
摘要：作者碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。你可以假設(shè)除了整數(shù)之外，這個整數(shù)不會以零開頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。 作者: 碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計者、開發(fā)者；負(fù)責(zé)小米應(yīng)用商店、日歷、開屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個模塊重構(gòu)；關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識; 題目 給定一個由整數(shù)組成的非...
摘要：題目描述給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。你可以假設(shè)除了整數(shù)之外，這個整數(shù)不會以零開頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。 題目描述 給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。 最高位數(shù)字存放在數(shù)組的首位， 數(shù)組中每個元素只存儲一個數(shù)字。 你可以假設(shè)除了整數(shù) 0 之外，這個...
摘要：題目要求一個非負(fù)整數(shù)被表示為一個數(shù)組，數(shù)組中每一個元素代表該整數(shù)的一個位。數(shù)組的下標(biāo)越小，代表的位數(shù)越高?，F(xiàn)在對該數(shù)組做加一運(yùn)算，請返回結(jié)果數(shù)組。 題目要求：一個非負(fù)整數(shù)被表示為一個數(shù)組，數(shù)組中每一個元素代表該整數(shù)的一個位。數(shù)組的下標(biāo)越小，代表的位數(shù)越高。現(xiàn)在對該數(shù)組做加一運(yùn)算，請返回結(jié)果數(shù)組。 /** * @author rale * * Given a non-negativ...
閱讀 2966·2021-11-17 09:33
閱讀 3127·2021-11-16 11:52
閱讀 491·2021-09-26 09:55
閱讀 2987·2019-08-30 15:52
閱讀 1325·2019-08-30 15:44
閱讀 1270·2019-08-30 13:59
閱讀 806·2019-08-30 13:08
閱讀 1168·2019-08-30 10:50
