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