資訊專欄INFORMATION COLUMN
摘要：題目描述移動(dòng)零給定一個(gè)數(shù)組，編寫一個(gè)函數(shù)將所有移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。示例輸入輸出說(shuō)明必須在原數(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,12,0,0]
說(shuō)明:
必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。 盡量減少操作次數(shù)。思路
刪除元素0使用splice(),添加數(shù)組元素使用push().
注意下標(biāo)的計(jì)算。
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let n = nums.length;
for(let i = 0; i < n;){
if(nums[i] == 0){
nums.splice(i,1);
nums.push(0);
n--;
}else{
i++;
}
}
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/97399.html
摘要：題目描述加一給定一個(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ù)字存放在...
摘要：題目描述給定一個(gè)數(shù)組，編寫一個(gè)函數(shù)將所有移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。示例輸入輸出說(shuō)明必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。盡量減少操作次數(shù)。 題目描述 給定一個(gè)數(shù)組 nums，編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說(shuō)明: 必須在原數(shù)組上操作，不能拷貝額外的數(shù)...
摘要：先實(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)無(wú)...
摘要：題目描述兩個(gè)數(shù)組的交集給定兩個(gè)數(shù)組，編寫一個(gè)函數(shù)來(lái)計(jì)算它們的交集。示例輸入輸出示例輸入輸出說(shuō)明輸出結(jié)果中每個(gè)元素出現(xiàn)的次數(shù)，應(yīng)與元素在兩個(gè)數(shù)組中出現(xiàn)的次數(shù)一致。我們可以不考慮輸出結(jié)果的順序。 題目描述 兩個(gè)數(shù)組的交集 II給定兩個(gè)數(shù)組，編寫一個(gè)函數(shù)來(lái)計(jì)算它們的交集。 示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: ...
閱讀 1946·2021-11-24 09:39
閱讀 3530·2021-09-28 09:36
閱讀 3302·2021-09-06 15:10
閱讀 3459·2019-08-30 15:44
閱讀 1166·2019-08-30 15:43
閱讀 1811·2019-08-30 14:20
閱讀 2724·2019-08-30 12:51
閱讀 2046·2019-08-30 11:04
