資訊專欄INFORMATION COLUMN
摘要：題目描述給定一個(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ù)。代碼實(shí)現(xiàn)
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let index = 0;
for(let i = 0;i < nums.length;i++) {
if(nums[i] !== 0) {
let temp = nums[index];
nums[index] = nums[i];
nums[i] = temp;
index++;
}
}
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/97521.html
摘要：盡量減少操作次數(shù)。樣例如樣例所示，數(shù)組，移動(dòng)完成后變成，下面來(lái)講解雙指針的做法。這樣我們就完成了元素的移動(dòng)，同時(shí)也保持了非元素的相對(duì)順序。 目錄 1、題目2、思路...
摘要：給定一個(gè)數(shù)組，編寫一個(gè)函數(shù)將所有移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。盡量減少操作次數(shù)。換個(gè)思路，把非數(shù)字前移，不去管數(shù)字。這樣遍歷完之后，數(shù)組索引從到之間的數(shù)值即為所求得保持非零元素的相對(duì)順序，而之后的數(shù)值只需要全部賦值即可。 給定一個(gè)數(shù)組 nums，編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。 Given an array nums, write ...
摘要：給定一個(gè)數(shù)組，編寫一個(gè)函數(shù)將所有移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。盡量減少操作次數(shù)。換個(gè)思路，把非數(shù)字前移，不去管數(shù)字。這樣遍歷完之后，數(shù)組索引從到之間的數(shù)值即為所求得保持非零元素的相對(duì)順序，而之后的數(shù)值只需要全部賦值即可。 給定一個(gè)數(shù)組 nums，編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。 Given an array nums, write ...
題目詳情 Given an array nums, write a function to move all 0s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your ...
閱讀 2472·2021-11-23 09:51
閱讀 1276·2021-11-22 13:54
閱讀 3500·2021-09-24 10:31
閱讀 1189·2021-08-16 10:46
閱讀 3710·2019-08-30 15:54
閱讀 771·2019-08-30 15:54
閱讀 2953·2019-08-29 17:17
閱讀 3248·2019-08-29 15:08
