【LeetCode】283. Move Zeroes

揚

發佈於Leetcode

2024/11/24 更新2021/10/07 發佈閱讀 1 分鐘

題目要求如下:

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

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

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

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

留言

Err500

18會員

84內容數

遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。

Err500的其他內容

2024/09/17

【LeetCode】884. Uncommon Words from Two Sentences

◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。 ◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。 ◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。

2024/09/17

【LeetCode】884. Uncommon Words from Two Sentences

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

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

2022/04/22

【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。

題目: 給一個陣列，判斷內容是不是遞增或遞減

2022/04/22

【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。

題目: 給一個陣列，判斷內容是不是遞增或遞減

看更多

你可能也想看

小松鼠的演算法樂園

一魚三吃用雙指針的觀念來解 Remove Element 移除元素 Leetcode #27

雖然表面是一道移除元素的題目，但實際上考的還是搬移。題目要求的是把val目標值移除，等價於把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是陣列裡面，非目標值的元素總數)。請看下方範例，會更好理解。

#雙指針#doublepointer#swap

2023/09/28

小松鼠的演算法樂園

一魚三吃用雙指針的觀念來解 Remove Element 移除元素 Leetcode #27

#雙指針#doublepointer#swap

2023/09/28

小P趨勢投資

算力的盡頭是電力！009819 小P量化交易者眼中的AI基建雙引擎致勝邏輯

背景：從冷門配角到市場主線，算力與電力被重新定價小P從2008進入股市，每一個時期的投資亮點都不同，記得2009蘋果手機剛上市，當時蘋果只要在媒體上提到哪一間供應鏈，隔天股價就有驚人的表現，當時光學鏡頭非常熱門，因為手機第一次搭上鏡頭可以拍照，也造就傳統相機廠的殞落，如今手機已經全面普及，題

#AI#算力#電力

2026/04/11

小P趨勢投資

算力的盡頭是電力！009819 小P量化交易者眼中的AI基建雙引擎致勝邏輯

#AI#算力#電力

2026/04/11

傑米的沙龍

#9 Codewars - Ones and Zeros (7 kyu)

題目：給定一個由 1 和 0 組成的數組，將等效的二進位值轉換為整數。例如：[0, 0, 0, 1] 被視為 0001，即 1 的二進位表示法。

#程式#題目

2023/09/25

傑米的沙龍

#9 Codewars - Ones and Zeros (7 kyu)

題目：給定一個由 1 和 0 組成的數組，將等效的二進位值轉換為整數。例如：[0, 0, 0, 1] 被視為 0001，即 1 的二進位表示法。

#程式#題目

2023/09/25

陳沅綦的沙龍

柏林劇團《三便士歌劇》：巴里．柯斯基的經典再造，與布萊希特劇場的當代轉向

本文分析導演巴里・柯斯基（Barrie Kosky）如何運用極簡的舞臺配置，將布萊希特（Bertolt Brecht）的「疏離效果」轉化為視覺奇觀與黑色幽默，探討《三便士歌劇》在當代劇場中的新詮釋，並藉由舞臺、燈光、服裝、音樂等多方面，分析該作如何在保留批判核心的同時，觸及觀眾的觀看位置與人性幽微。

#2026北藝嚴選#北藝嚴選#臺北表演藝術中心

2026/02/11