Leetcode加一（java、python3）

沈建明發(fā)布于2019-07-31 10:30 / 441人閱讀

摘要：加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)，在該數(shù)的基礎上加一。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。思路指針從最后往前移動，若值為逐個加一，并賦值。不等于則退出循環(huán)。首位如果為是則證明需要進一。只需首位賦值即可。

加一

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

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

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

Given a non-empty array of digits representing a non-negative integer, plus one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

示例 1:

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

示例 2:

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

java:

class Solution {
    public int[] plusOne(int[] digits) {
        for( int i=digits.length;i>=0;i--){
            if(digits[i]+1==10){
                digits[i]=0;
            }else {
                digits[i]+=1;
                break;
            }
        }
        if(digits[0]==0){
            int[] digits2=new int[digits.length+1];
            digits2[0]=1;
            return  digits2;
        }else {
            return digits;
        }
    }
}

思路：

? 指針從最后往前移動，若值為10逐個加一，并賦值0。不等于10則退出循環(huán)。首位如果為是0則證明需要進一。這里新建一個長度比原數(shù)組大一。只需首位賦值1即可。

python3:

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        """

        :type digits:int
        :return: int
        """
        num = 0
        for i in range(len(digits)):
            num = num*10 + digits[i]
        return [int(i) for i in str(num+1)]

python3則可以有很多實現(xiàn)方法，可以像以上java那種。

可以把數(shù)組digits倒置，reversed(digits)然后逐項加1，最后如果為0，則直接對數(shù)組下一項賦值1（python3數(shù)組可動態(tài)擴展）。最后返回倒置數(shù)組。

再就是如上轉(zhuǎn)換成string方式。先把數(shù)組轉(zhuǎn)成一個數(shù)字，然后加一，最后轉(zhuǎn)換字符串逐個輸出char字符并強制轉(zhuǎn)換int型

GPU云服務器云服務器 java將時間加一天 LeetCode LeetCode_String leetcode_35_SearchIn

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/43932.html

Leetcode加一（java、python3）

摘要：加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)，在該數(shù)的基礎上加一。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。思路指針從最后往前移動，若值為逐個加一，并賦值。不等于則退出循環(huán)。首位如果為是則證明需要進一。只需首位賦值即可。加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)，在該數(shù)的基礎上加一。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。你可以假設除了整數(shù) 0 之外，這個...

Apollo 2019-08-16 17:51 評論0 收藏0
Leetcode724：尋找數(shù)組的中心索引（java、python3）

摘要：尋找數(shù)組的中心索引給定一個整數(shù)類型的數(shù)組，請編寫一個能夠返回數(shù)組中心索引的方法。同時也是第一個符合要求的中心索引。示例輸入輸出解釋數(shù)組中不存在滿足此條件的中心索引。說明的長度范圍為。尋找數(shù)組的中心索引給定一個整數(shù)類型的數(shù)組 nums，請編寫一個能夠返回數(shù)組中心索引的方法。我們是這樣定義數(shù)組中心索引的：數(shù)組中心索引的左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。如果數(shù)組不存在中心...

Keven 2019-07-31 10:29 評論0 收藏0
Leetcode724：尋找數(shù)組的中心索引（java、python3）

摘要：尋找數(shù)組的中心索引給定一個整數(shù)類型的數(shù)組，請編寫一個能夠返回數(shù)組中心索引的方法。同時也是第一個符合要求的中心索引。示例輸入輸出解釋數(shù)組中不存在滿足此條件的中心索引。說明的長度范圍為。尋找數(shù)組的中心索引給定一個整數(shù)類型的數(shù)組 nums，請編寫一個能夠返回數(shù)組中心索引的方法。我們是這樣定義數(shù)組中心索引的：數(shù)組中心索引的左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。如果數(shù)組不存在中心...

aaron 2019-08-16 17:43 評論0 收藏0
Leetcode 498：對角線遍歷Diagonal Traverse（python3、java）

摘要：對角線遍歷給定一個含有個元素的矩陣行，列，請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。此時且均超出范圍，，應當優(yōu)先判斷是否超出范圍，執(zhí)行，避免因為再次切換一次索引改變方式。避免出現(xiàn)同時小于時布爾值轉(zhuǎn)換兩次的錯誤。對角線遍歷給定一個含有 M x N 個元素的矩陣（M 行，N 列），請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。Given ...

olle 2019-07-31 10:31 評論0 收藏0
Leetcode 498：對角線遍歷Diagonal Traverse（python3、java）

摘要：對角線遍歷給定一個含有個元素的矩陣行，列，請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。此時且均超出范圍，，應當優(yōu)先判斷是否超出范圍，執(zhí)行，避免因為再次切換一次索引改變方式。避免出現(xiàn)同時小于時布爾值轉(zhuǎn)換兩次的錯誤。對角線遍歷給定一個含有 M x N 個元素的矩陣（M 行，N 列），請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。Given ...

shinezejian 2019-08-16 17:54 評論0 收藏0