亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

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

LeetCode如何解決移動零問題

發布時間:2021-12-15 10:46:26 來源:億速云 閱讀:120 作者:小新 欄目:大數據

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

1

 題目描述

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

2

 題解

思路:雙指針
這類問題可以通過雙指針解決,其中一個指針從左指向當前的目標元素,另一個指針從右指向還未進行判斷的元素的后面  。當左指針為0時,剔除該元素,在數組后面加0,相當于兩個指針中間的元素左移,同時左指針向后,右指針向前,如果左右兩指針指向同一元素代表判斷結束。類似的題目可見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如何解決移動零問題”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

南丰县| 江北区| 海阳市| 和田县| 延川县| 佛山市| 荣成市| 柳江县| 商丘市| 松原市| 万山特区| 六盘水市| 镇沅| 仙居县| 海南省| 泰州市| 临沧市| 房产| 濉溪县| 通山县| 凤冈县| 若羌县| 东乡族自治县| 崇左市| 独山县| 丹棱县| 左贡县| 双柏县| 上饶县| 塔河县| 南投市| 武冈市| 普宁市| 怀仁县| 蓬安县| 含山县| 景洪市| 丹东市| 伽师县| 高淳县| 西畴县|