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