摘要:加一給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。示例輸入輸出解釋輸入數組表示數字。思路指針從最后往前移動,若值為逐個加一,并賦值。不等于則退出循環。首位如果為是則證明需要進一。只需首位賦值即可。
加一
給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。
最高位數字存放在數組的首位, 數組中每個元素只存儲一個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。
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] 解釋: 輸入數組表示數字 123。
示例 2:
輸入: [4,3,2,1] 輸出: [4,3,2,2] 解釋: 輸入數組表示數字 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則退出循環。首位如果為是0則證明需要進一。這里新建一個長度比原數組大一。只需首位賦值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則可以有很多實現方法,可以像以上java那種。
可以把數組digits倒置,reversed(digits)然后逐項加1,最后如果為0,則直接對數組下一項賦值1(python3數組可動態擴展)。最后返回倒置數組。
再就是如上轉換成string方式。先把數組轉成一個數字,然后加一,最后轉換字符串逐個輸出char字符并強制轉換int型
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/43932.html
摘要:加一給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。示例輸入輸出解釋輸入數組表示數字。思路指針從最后往前移動,若值為逐個加一,并賦值。不等于則退出循環。首位如果為是則證明需要進一。只需首位賦值即可。 加一 給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。 最高位數字存放在數組的首位, 數組中每個元素只存儲一個數字。 你可以假設除了整數 0 之外,這個...
摘要:尋找數組的中心索引給定一個整數類型的數組,請編寫一個能夠返回數組中心索引的方法。同時也是第一個符合要求的中心索引。示例輸入輸出解釋數組中不存在滿足此條件的中心索引。說明的長度范圍為。 尋找數組的中心索引 給定一個整數類型的數組 nums,請編寫一個能夠返回數組中心索引的方法。 我們是這樣定義數組中心索引的:數組中心索引的左側所有元素相加的和等于右側所有元素相加的和。 如果數組不存在中心...
摘要:尋找數組的中心索引給定一個整數類型的數組,請編寫一個能夠返回數組中心索引的方法。同時也是第一個符合要求的中心索引。示例輸入輸出解釋數組中不存在滿足此條件的中心索引。說明的長度范圍為。 尋找數組的中心索引 給定一個整數類型的數組 nums,請編寫一個能夠返回數組中心索引的方法。 我們是這樣定義數組中心索引的:數組中心索引的左側所有元素相加的和等于右側所有元素相加的和。 如果數組不存在中心...
摘要:對角線遍歷給定一個含有個元素的矩陣行,列,請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。此時且均超出范圍,,應當優先判斷是否超出范圍,執行,避免因為再次切換一次索引改變方式。避免出現同時小于時布爾值轉換兩次的錯誤。 對角線遍歷 給定一個含有 M x N 個元素的矩陣(M 行,N 列),請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。Given ...
摘要:對角線遍歷給定一個含有個元素的矩陣行,列,請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。此時且均超出范圍,,應當優先判斷是否超出范圍,執行,避免因為再次切換一次索引改變方式。避免出現同時小于時布爾值轉換兩次的錯誤。 對角線遍歷 給定一個含有 M x N 個元素的矩陣(M 行,N 列),請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。Given ...
閱讀 994·2023-04-25 14:41
閱讀 2445·2021-09-28 09:35
閱讀 3619·2019-08-30 15:53
閱讀 1941·2019-08-29 15:26
閱讀 1060·2019-08-28 17:59
閱讀 4229·2019-08-26 13:45
閱讀 2835·2019-08-26 13:33
閱讀 1639·2019-08-26 11:46