LeetCode如何解決移動零問題

這篇文章主要介紹LeetCode如何解決移動零問題，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

在城口等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務理念，為客戶提供成都做網(wǎng)站、網(wǎng)站設計 網(wǎng)站設計制作按需設計網(wǎng)站,公司網(wǎng)站建設,企業(yè)網(wǎng)站建設,品牌網(wǎng)站制作,全網(wǎng)營銷推廣,外貿(mào)網(wǎng)站建設,城口網(wǎng)站建設費用合理。

1

 題目描述

給定一個數(shù)組nums，編寫一個函數(shù)將所有 0 移動到數(shù)組的末尾，同時保持非零元素的相對順序。如：輸入[0,1,0,3,12]返回[1,3,12,0,0]，注意其他元素順序保持不變。

2

 題解

思路：雙指針
這類問題可以通過雙指針解決，其中一個指針從左指向當前的目標元素，另一個指針從右指向還未進行判斷的元素的后面  。當左指針為0時，剔除該元素，在數(shù)組后面加0，相當于兩個指針中間的元素左移，同時左指針向后，右指針向前，如果左右兩指針指向同一元素代表判斷結(jié)束。類似的題目可見LeetCode刷題DAY 24：移除元素。    
class Solution:    def moveZeroes(self, nums: List[int]) -> None:        """        Do not return anything, modify nums in-place instead.        """        i = 0        j = len(nums)        while i<j:            if nums[i]==0:                nums.pop(i)                nums.append(0)                j-=1            else :                i+=1

以上是“LeetCode如何解決移動零問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁題目：LeetCode如何解決移動零問題
當前路徑：http://muchs.cn/article26/iepjjg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供標簽優(yōu)化、品牌網(wǎng)站制作、企業(yè)建站、關(guān)鍵詞優(yōu)化、、網(wǎng)站設計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

商城網(wǎng)站建設