中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

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

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

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

乐清市| 宁德市| 彭水| 莱芜市| 甘谷县| 房山区| 邯郸县| 赤水市| 莱州市| 涿鹿县| 京山县| 都江堰市| 灵山县| 大化| 华安县| 巴林右旗| 景德镇市| 文昌市| 喀喇| 大安市| 北京市| 峨边| 二手房| 陈巴尔虎旗| 饶平县| 宜丰县| 嵊泗县| 集贤县| 孟村| 那曲县| 锦屏县| 罗甸县| 仙居县| 辽宁省| 黄龙县| 梧州市| 浏阳市| 缙云县| 桂东县| 繁昌县| 绥阳县|