【LeetCode】數(shù)組初級算法-移動零

jayzou 發(fā)布于2019-08-23 11:44 / 2671人閱讀

摘要：題目描述移動零給定一個數(shù)組，編寫一個函數(shù)將所有移動到數(shù)組的末尾，同時保持非零元素的相對順序。示例輸入輸出說明必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。盡量減少操作次數(shù)。思路刪除元素使用添加數(shù)組元素使用注意下標的計算。

題目描述

移動零
給定一個數(shù)組 nums，編寫一個函數(shù)將所有 0 移動到數(shù)組的末尾，同時保持非零元素的相對順序。

示例:

輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]

說明:

必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。
盡量減少操作次數(shù)。

思路

刪除元素0使用splice(),添加數(shù)組元素使用push().
注意下標的計算。

JavaScript實現(xiàn)

/**
 * @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++;
        }
    }
};

云服務(wù)器 GPU云服務(wù)器 linux掛載移動硬盤初級版零基礎(chǔ)學大數(shù)據(jù)算法數(shù)組算法算法數(shù)組

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/97399.html

相關(guān)文章

【LeetCode】數(shù)組初級算法-加一

摘要：題目描述加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)，在該數(shù)的基礎(chǔ)上加一。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。思路注意處理進位，用標識是否進位。題目描述 LeetCode：https://leetcode-cn.com/explo... 加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)，在該數(shù)的基礎(chǔ)上加一。最高位數(shù)字存放在...

Big_fat_cat 2019-08-23 11:44 評論0 收藏0
【刷算法】LeetCode.283-移動零

摘要：題目描述給定一個數(shù)組，編寫一個函數(shù)將所有移動到數(shù)組的末尾，同時保持非零元素的相對順序。示例輸入輸出說明必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。盡量減少操作次數(shù)。題目描述給定一個數(shù)組 nums，編寫一個函數(shù)將所有 0 移動到數(shù)組的末尾，同時保持非零元素的相對順序。示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數(shù)組上操作，不能拷貝額外的數(shù)...

ideaa 2019-08-23 11:49 評論0 收藏0
＜LeetCode天梯＞Day028 回文鏈表（雙指針+遞歸+棧+數(shù)組） | 初級算法 | Pyth

摘要：先實現(xiàn)棧操作遍歷鏈表，把每個節(jié)點都進中然后再遍歷鏈表，同時節(jié)點依次出棧，二者進行比較。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無...

miguel.jiang 2021-11-19 09:40 評論0 收藏0
【LeetCode】初級算法-兩個數(shù)組的交集 II

摘要：題目描述兩個數(shù)組的交集給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。示例輸入輸出示例輸入輸出說明輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。我們可以不考慮輸出結(jié)果的順序。題目描述兩個數(shù)組的交集 II給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: ...

wind3110991 2019-08-23 11:43 評論0 收藏0