【LeetCode】283. Move Zeroes

揚-avatar-img
揚
發佈於Leetcode
更新於 發佈於 閱讀時間約 1 分鐘

題目要求如下:

Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]

把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。


raw-image

想法上很單純跑過一次迴圈檢查陣列裡的值，另在外面宣告一個變數作為指標，從陣列內第一個元素爬起。迴圈檢查當前元素不是0，就跟外面指標所指的元素交換值，之後更新指標移到第二個元素，直到走完陣列所有元素。

即最初index在0
找到第一個非0，交換後讓位置在index(=0)的元素存放數字，index增加為1
找到第二個非0，交換後讓位置在index(=1)的元素存放數字，index增加為2


Err500Leetcode
留言
avatar-img
留言分享你的想法！
avatar-img
Err500
12會員
77內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
Err500的其他內容
2024/09/17
【LeetCode】884. Uncommon Words from Two Sentences
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。 ◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。 ◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
Thumbnail
2024/09/17
【LeetCode】884. Uncommon Words from Two Sentences
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。 ◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。 ◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
Thumbnail
2023/04/15
【LeetCode】946. Validate Stack Sequences
題目 Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
Thumbnail
2023/04/15
【LeetCode】946. Validate Stack Sequences
題目 Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
Thumbnail
2022/04/22
【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。
題目: 給一個陣列，判斷內容是不是遞增或遞減
Thumbnail
2022/04/22
【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。
題目: 給一個陣列，判斷內容是不是遞增或遞減
Thumbnail
看更多
你可能也想看
Thumbnail
avatar-avatar
Emma 的意識界。
你今天蝦皮了嗎? 『 10 樓 2 選物店 』開箱🎉
介紹朋友新開的蝦皮選物店『10樓2選物店』，並分享方格子與蝦皮合作的分潤計畫，註冊流程簡單，0成本、無綁約，推薦給想增加收入的讀者。
#平台#商品#蝦皮
Thumbnail
avatar-avatar
Emma 的意識界。
你今天蝦皮了嗎? 『 10 樓 2 選物店 』開箱🎉
介紹朋友新開的蝦皮選物店『10樓2選物店』，並分享方格子與蝦皮合作的分潤計畫，註冊流程簡單，0成本、無綁約，推薦給想增加收入的讀者。
#平台#商品#蝦皮
Thumbnail
avatar-avatar
穿越的古文課的沙龍
【端午特輯】細思極恐!屈原和端午節其實沒有關係？
當你邊吃粽子邊看龍舟競賽直播的時候，可能會順道悼念一下2300多年前投江的屈原。但你知道端午節及其活動原先都與屈原毫無關係嗎?這是怎麼回事呢？ 本文深入探討端午節設立初衷、粽子、龍舟競渡與屈原自沉四者。看完這篇文章，你就會對端午、粽子、龍舟和屈原的四角關係有新的認識喔。那就讓我們一起解開謎團吧!
#屈原#粽子#龍舟
Thumbnail
avatar-avatar
穿越的古文課的沙龍
【端午特輯】細思極恐!屈原和端午節其實沒有關係？
當你邊吃粽子邊看龍舟競賽直播的時候，可能會順道悼念一下2300多年前投江的屈原。但你知道端午節及其活動原先都與屈原毫無關係嗎?這是怎麼回事呢？ 本文深入探討端午節設立初衷、粽子、龍舟競渡與屈原自沉四者。看完這篇文章，你就會對端午、粽子、龍舟和屈原的四角關係有新的認識喔。那就讓我們一起解開謎團吧!
#屈原#粽子#龍舟
Thumbnail
avatar-avatar
小松鼠的演算法樂園
把零搬到後面 Move Zeroes_Leetcode 精選75題
題目敘述 題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。 題目的原文敘述 測試範例 Example 1: Input: nums = [0,1,0,3,12] Outpu
#leetcode#leetcode75#python
Thumbnail
avatar-avatar
小松鼠的演算法樂園
把零搬到後面 Move Zeroes_Leetcode 精選75題
題目敘述 題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。 題目的原文敘述 測試範例 Example 1: Input: nums = [0,1,0,3,12] Outpu
#leetcode#leetcode75#python
Thumbnail
avatar-avatar
小松鼠的演算法樂園
一魚三吃 用雙指針的觀念來解 Remove Element 移除元素 Leetcode #27
雖然表面是一道移除元素的題目，但實際上考的還是搬移。 題目要求的是把val目標值移除，等價於 把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是 陣列裡面，非目標值的元素總數​)。 請看下方範例，會更好理解。
#雙指針#doublepointer#swap
Thumbnail
avatar-avatar
小松鼠的演算法樂園
一魚三吃 用雙指針的觀念來解 Remove Element 移除元素 Leetcode #27
雖然表面是一道移除元素的題目，但實際上考的還是搬移。 題目要求的是把val目標值移除，等價於 把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是 陣列裡面，非目標值的元素總數​)。 請看下方範例，會更好理解。
#雙指針#doublepointer#swap
Thumbnail
avatar-avatar
小松鼠的演算法樂園
一魚多吃 用雙指針的觀念來解 Move Zeroes 搬移零 Leetcode #283
題目會給定我們一個陣列，要求我們重新安排順序，把等於零的數字搬到後面。 同時必須保持原本數字的前後相對次序。
#雙指針#doublepointer#swap
Thumbnail
avatar-avatar
小松鼠的演算法樂園
一魚多吃 用雙指針的觀念來解 Move Zeroes 搬移零 Leetcode #283
題目會給定我們一個陣列，要求我們重新安排順序，把等於零的數字搬到後面。 同時必須保持原本數字的前後相對次序。
#雙指針#doublepointer#swap
Thumbnail
avatar-avatar
傑米的沙龍
#9 Codewars - Ones and Zeros (7 kyu)
題目：給定一個由 1 和 0 組成的數組，將等效的二進位值轉換為整數。 例如：[0, 0, 0, 1] 被視為 0001，即 1 的二進位表示法。
#程式#題目
Thumbnail
avatar-avatar
傑米的沙龍
#9 Codewars - Ones and Zeros (7 kyu)
題目：給定一個由 1 和 0 組成的數組，將等效的二進位值轉換為整數。 例如：[0, 0, 0, 1] 被視為 0001，即 1 的二進位表示法。
#程式#題目
Thumbnail
avatar-avatar
pc000的沙龍
TQC+ 程式語言Python3證照必勝!考題703解題(手把手附圖解說+每題重點+Tips小技巧!)
數組(tuple)取值。
#程式語言Python3#Python3#tqc
Thumbnail
avatar-avatar
pc000的沙龍
TQC+ 程式語言Python3證照必勝!考題703解題(手把手附圖解說+每題重點+Tips小技巧!)
數組(tuple)取值。
#程式語言Python3#Python3#tqc
Thumbnail
avatar-avatar
pc000的沙龍
TQC+ 程式語言Python3證照必勝!考題305解題(手把手附圖解說+每題重點+Tips小技巧!)
while迴圈，當...成立，才執行。
#python#python3#程式設計python
Thumbnail
avatar-avatar
pc000的沙龍
TQC+ 程式語言Python3證照必勝!考題305解題(手把手附圖解說+每題重點+Tips小技巧!)
while迴圈，當...成立，才執行。
#python#python3#程式設計python
Thumbnail
avatar-avatar
Steven SHIH的沙龍
【LittleDuck_LeetCodeNote】27 - Remove Element
Remove Element : 在陣列中刪除val後，回傳剩餘的元素個數。
#LeetcodeNote#Leetcode#Note
Thumbnail
avatar-avatar
Steven SHIH的沙龍
【LittleDuck_LeetCodeNote】27 - Remove Element
Remove Element : 在陣列中刪除val後，回傳剩餘的元素個數。
#LeetcodeNote#Leetcode#Note
Thumbnail
avatar-avatar
Err500
【LeetCode】189. Rotate Array
之前跳過的題目，回來補完成。 Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4]
#leetcode#演算法#程式
Thumbnail
avatar-avatar
Err500
【LeetCode】189. Rotate Array
之前跳過的題目，回來補完成。 Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4]
#leetcode#演算法#程式
Thumbnail
avatar-avatar
Err500
【LeetCode】283. Move Zeroes
題目要求如下: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
#leetcode#演算法#程式
Thumbnail
avatar-avatar
Err500
【LeetCode】283. Move Zeroes
題目要求如下: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
#leetcode#演算法#程式
Thumbnail
avatar-avatar
Err500
【LeetCode】977. Squares of a Sorted Array
比今天的題目示例如下: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。
#Leetcode#演算法#程式
Thumbnail
avatar-avatar
Err500
【LeetCode】977. Squares of a Sorted Array
比今天的題目示例如下: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。
#Leetcode#演算法#程式
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News