【Leetcode】66. 加一

Invoker 發布于2019-08-19 11:10 / 1526人閱讀

摘要：作者碼蹄疾畢業于哈爾濱工業大學。最高位數字存放在數組的首位，數組中每個元素只存儲一個數字。你可以假設除了整數之外，這個整數不會以零開頭。示例輸入輸出解釋輸入數組表示數字。

作者: 碼蹄疾
畢業于哈爾濱工業大學。 小米廣告第三代廣告引擎的設計者、開發者；
負責小米應用商店、日歷、開屏廣告業務線研發；
主導小米廣告引擎多個模塊重構；
關注推薦、搜索、廣告領域相關知識;

題目

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

最高位數字存放在數組的首位，數組中每個元素只存儲一個數字。

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

示例 1:

輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數組表示數字 123。

示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入數組表示數字 4321。

題解

這個題目直接模擬就好，注意一下進位的情況：

模擬[1,2,3,9]

[1,2,3,9] 進位:0
[1,2,3,0] 進位:1
[1,2,4,0] 進位:0

模擬[9,9]

[9,9] 進位:0
[9,0] 進位:1
[0,0] 進位: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;
    }
}

熱門閱讀 相關閱讀

【Leetcode】65. 有效數字

【工程】在線診斷系統設計與實現

【Leetcode】64. 最小路徑和

【java】CyclicBarrier

技術文章匯總

云服務器 GPU云服務器 LeetCode 優云66 66安卓 LeetCode_String

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/77118.html

【Leetcode】66. 加一

摘要：作者碼蹄疾畢業于哈爾濱工業大學。最高位數字存放在數組的首位，數組中每個元素只存儲一個數字。你可以假設除了整數之外，這個整數不會以零開頭。示例輸入輸出解釋輸入數組表示數字。作者: 碼蹄疾畢業于哈爾濱工業大學。小米廣告第三代廣告引擎的設計者、開發者；負責小米應用商店、日歷、開屏廣告業務線研發；主導小米廣告引擎多個模塊重構；關注推薦、搜索、廣告領域相關知識; 題目給定一個由整數組成的非...

MorePainMoreGain 2019-08-06 13:36 評論0 收藏0
【Leetcode】66. 加一

摘要：作者碼蹄疾畢業于哈爾濱工業大學。最高位數字存放在數組的首位，數組中每個元素只存儲一個數字。你可以假設除了整數之外，這個整數不會以零開頭。示例輸入輸出解釋輸入數組表示數字。作者: 碼蹄疾畢業于哈爾濱工業大學。小米廣告第三代廣告引擎的設計者、開發者；負責小米應用商店、日歷、開屏廣告業務線研發；主導小米廣告引擎多個模塊重構；關注推薦、搜索、廣告領域相關知識; 題目給定一個由整數組成的非...

hiyang 2019-07-30 17:47 評論0 收藏0
【刷算法】LeetCode.66-加一

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

蘇丹 2019-08-23 11:49 評論0 收藏0
leetcode66 將數組表示的非負整數加一

摘要：題目要求一個非負整數被表示為一個數組，數組中每一個元素代表該整數的一個位。數組的下標越小，代表的位數越高。現在對該數組做加一運算，請返回結果數組。題目要求：一個非負整數被表示為一個數組，數組中每一個元素代表該整數的一個位。數組的下標越小，代表的位數越高。現在對該數組做加一運算，請返回結果數組。 /** * @author rale * * Given a non-negativ...

QLQ 2019-08-14 17:50 評論0 收藏0