摘要:題目描述給定一個數組,編寫一個函數將所有移動到數組的末尾,同時保持非零元素的相對順序。示例輸入輸出說明必須在原數組上操作,不能拷貝額外的數組。盡量減少操作次數。
題目描述
給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外的數組。 盡量減少操作次數。代碼實現
/** * @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++; } } };
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/97521.html
摘要:盡量減少操作次數。樣例如樣例所示,數組,移動完成后變成,下面來講解雙指針的做法。這樣我們就完成了元素的移動,同時也保持了非元素的相對順序。 目錄 1、題目2、思路...
摘要:給定一個數組,編寫一個函數將所有移動到數組的末尾,同時保持非零元素的相對順序。盡量減少操作次數。換個思路,把非數字前移,不去管數字。這樣遍歷完之后,數組索引從到之間的數值即為所求得保持非零元素的相對順序,而之后的數值只需要全部賦值即可。 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 Given an array nums, write ...
摘要:給定一個數組,編寫一個函數將所有移動到數組的末尾,同時保持非零元素的相對順序。盡量減少操作次數。換個思路,把非數字前移,不去管數字。這樣遍歷完之后,數組索引從到之間的數值即為所求得保持非零元素的相對順序,而之后的數值只需要全部賦值即可。 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 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 ...
閱讀 2398·2021-11-23 09:51
閱讀 1209·2021-11-22 13:54
閱讀 3422·2021-09-24 10:31
閱讀 1066·2021-08-16 10:46
閱讀 3619·2019-08-30 15:54
閱讀 700·2019-08-30 15:54
閱讀 2886·2019-08-29 17:17
閱讀 3154·2019-08-29 15:08