[leetcode] 移動零

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組。 儘量減少操作次數。 思路:雙指針,i永遠指在第一個0的位置,另個指針去遍歷數組,只要數組中有非零元素就去和i的位置交換,並將交換後0位置存儲在記錄0的位置的數組裏,然後i等
相關文章
相關標籤/搜索