go語言題解LeetCode66加一示例詳解
題目描述
原題鏈接 :
66. 加一
給定一個由 整數 組成的 非空 數組所表示的非負整數,在該數的基礎上加一。
最高位數字存放在數組的首位, 數組中每個元素隻存儲單個數字。
你可以假設除瞭整數 0 之外,這個整數不會以零開頭。
示例 1:
輸入:digits = [1,2,3] 輸出:[1,2,4] 解釋:輸入數組表示數字 123。
示例 2:
輸入:digits = [4,3,2,1] 輸出:[4,3,2,2] 解釋:輸入數組表示數字 4321。
示例 3:
輸入:digits = [0] 輸出:[1]
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
思路分析
對於一般的數字,直接在末位加一即可,
本題特殊的兩個點:
若加一之後的值為10,需要進一位
若數字為類似999 ,加一之後需要多一位數。使用insert()來實現, insert函數 : vec.insert(begin()+i ,a) 在第i個元素插入a
AC 代碼
class Solution { public: vector<int> plusOne(vector<int>& digits) { int size = digits.size(); if(digits[size-1] != 9) //若末位不等於9,正常加一 { ++digits[size-1]; } else //若末位等於9,加一等於0 { digits[size-1] = 0; for(int i = size - 1; i >0; --i) //若加完一後若等於0,下一位要進一 如869 { if(digits[i] == 0) { digits[i-1] = (digits[i-1] + 1) % 10; } else break; //若某一位是數不需要進一,跳出循環 } if(digits[0] == 0) //若到最後最高位也等於0,需要多一位數 如99 + 1 此時為答案為00,進行一下操作 { digits.insert(digits.begin(),1); //在最高位插入1 } } return digits; } };
小結
題目不長,但是還是有點拗口的感覺,首先要先弄明白題意,然後正常的思路下考慮進位的溢出等就可以解出來。
JavaScript 66題
代碼
/** * @param {number[]} digits * @return {number[]} */ var plusOne = function(digits) { //先遍歷 從右向左 for(let i = digits.length-1;i>=0;i--){ if(digits[i] !==9){ digits[i]++ return digits; }else{ // 是 9 digits[i] = 0 } } let result = [1,...digits]; /* let result = [1].concat(digits); digits.unshift(1); */ return result; };
python3 循環判斷
分析:
這是一道基礎的屬組倒序查找的問題,唯一需要關註的就是類似[9,9]的場景,循環後需要看是否需要進位。
如果需要進位,則在數組0位置插入1,才能保證接過的正確性。
class Solution: def plusOne(self, digits): count = 1 for i in range(len(digits) - 1, -1, -1): count, digits[i] = divmod(digits[i] + count, 10) if count == 0: break if count: digits.insert(0,count) return digits
JAVA解決進位問題
解題思路
倒著看,不為9,直接加1,返回:為9的話,需要進位,變成0即可;
特殊情況 9 99 等,一直為9的,結果肯定是10 ,100 數組長度加1 ,首位為1
代碼
class Solution { public int[] plusOne(int[] digits) { int length = digits.length; // 最後一個不為九的數加1,為九的變0,9 99 單獨處理 for (int i = length - 1; i >= 0; i--) { if(digits[i] != 9){ digits[i] = digits[i] + 1; return digits; }else { digits[i] = 0; } } int[] ints = new int[length + 1]; ints[0] = 1; return ints; } }
以上就是go語言題解LeetCode66加一示例詳解的詳細內容,更多關於go題解LeetCode66加一的資料請關註WalkonNet其它相關文章!
推薦閱讀:
- C++實現LeetCode(692.前K個高頻詞)
- C++實現LeetCode(三數之和)
- C++實現LeetCode(22.生成括號)
- C++實現LeetCode(162.求數組的局部峰值)
- C++實現LeetCode(17.電話號碼的字母組合)