資訊專欄INFORMATION COLUMN
摘要：題目描述加一給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。最高位數字存放在數組的首位，數組中每個元素只存儲一個數字。示例輸入輸出解釋輸入數組表示數字。思路注意處理進位，用標識是否進位。
題目描述
LeetCode：
https://leetcode-cn.com/explo...
加一
給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。
最高位數字存放在數組的首位， 數組中每個元素只存儲一個數字。
你可以假設除了整數 0 之外，這個整數不會以零開頭。
示例 1:
輸入: [1,2,3] 輸出: [1,2,4] 解釋: 輸入數組表示數字 123。
示例 2:
輸入: [4,3,2,1] 輸出: [4,3,2,2] 解釋: 輸入數組表示數字 4321。思路
注意處理進位，用flag標識是否進位。
JavaScript實現/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
let flag = false;
for(let i = digits.length-1; i >= 0; i-- ){
if(digits[i] + 1 < 10){
digits[i]++;
flag = false;
break;
}else{
digits[i] = 0;
flag = true;
}
}
if(flag){
digits[0] = 1;
digits.push(0);
}
return digits;
};
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/97400.html
摘要：先實現棧操作遍歷鏈表，把每個節點都進中然后再遍歷鏈表，同時節點依次出棧，二者進行比較。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無...
摘要：題目描述兩個數組的交集給定兩個數組，編寫一個函數來計算它們的交集。示例輸入輸出示例輸入輸出說明輸出結果中每個元素出現的次數，應與元素在兩個數組中出現的次數一致。我們可以不考慮輸出結果的順序。 題目描述 兩個數組的交集 II給定兩個數組，編寫一個函數來計算它們的交集。 示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: ...
摘要：題目描述移動零給定一個數組，編寫一個函數將所有移動到數組的末尾，同時保持非零元素的相對順序。示例輸入輸出說明必須在原數組上操作，不能拷貝額外的數組。盡量減少操作次數。思路刪除元素使用添加數組元素使用注意下標的計算。 題目描述 移動零給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,...
摘要：題目描述兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。示例給定因為所以返回思路雙重循環，遍歷數組實現 題目描述 兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。 示例: 給定 nums = [2, 7, 11, 15],...
閱讀 2457·2019-08-30 15:53
閱讀 2572·2019-08-29 13:11
閱讀 2653·2019-08-29 12:45
閱讀 3486·2019-08-29 12:41
閱讀 2326·2019-08-26 10:14
閱讀 2154·2019-08-23 14:39
閱讀 2314·2019-08-23 12:38
閱讀 3378·2019-08-23 12:04
