溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

LeetCode如何移動(dòng)零

發(fā)布時(shí)間：2021-12-15 14:35:40 來源：億速云 閱讀：156 作者：小新 欄目：大數(shù)據(jù)

這篇文章給大家分享的是有關(guān)LeetCode如何移動(dòng)零的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

1，問題簡述

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

2，示例

示例:
輸入: [0,1,0,3,12]輸出: [1,3,12,0,0]說明:必須在原數(shù)組上操作，不能拷貝額外的數(shù)組。盡量減少操作次數(shù)。

3，題解思路

雙指針的使用

4，題解程序

 public class MoveZeroesTest {    public static void main(String[] args) {        int [] nums={0,1,0,3,12};        moveZeroes(nums);        for (int num:nums             ) {            System.out.print(num+"\t");        }    }
    public static  void moveZeroes(int[] nums) {        if (nums == null || nums.length == 0) {            return;        }        int length = nums.length;        int index = 0;        for (int i = 0; i < length; i++) {            if (nums[i] != 0) {                nums[index++] = nums[i];            }        }        while (index < length) {            nums[index++] = 0;        }    }}

5，題解程序圖片版

LeetCode如何移動(dòng)零

感謝各位的閱讀！關(guān)于“LeetCode如何移動(dòng)零”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手