【LeetCode】283. Move Zeroes
題目要求如下:
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
13會員
65內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 Integer to English Words
給定一個整數num
請轉換成對應的的英文數字表達(One, Two, Three, ... 那種數字表達式)
題目敘述: Reverse Bits
給定一個32bit的整數，請逆序翻轉其二進位表達式，輸出翻轉過後的數字。
例如輸入是二進位1010111 逆序翻轉後是 1110101，對應的十進位數值是117
測試範例
Example 1:
Input: n = 00000010100101000
題目敘述
題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。
例如
1→ 2 → -2 → 3 → 4
裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成
1→ 3 → 4
題目的原文敘述
測試範例
Example 1:
Input: head
題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後，請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
題目敘述
題目給定我們一個輸入陣列nums
要求我們以正、負交叉排列的方式重組陣列，並且必須保持原本的相對順序。
並且以陣列的形式輸出返回答案。
例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3]
題目的原文敘述
測試範例
Example 1:
Input:
題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
題目敘述
題目會給我們一個輸入陣列nums，和一個指定的k值。
請問，在輸入陣列nums中，有幾個子陣列的元素總合恰好為k ？
例如: nums = [1,2,3], k = 3
則有兩個子陣列的元素總合為3，分別是[1,2] 和 [3]
如果是第一次聽到或接觸前綴和prefix的同學
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以左右位移的固定長度。
例如，假設 nums[i] = 3，那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。
題目會給定一個起始點start索引位置，請問我們能不能走到內部數值為0的格子點?
題目敘述
題目會給我們一個整數陣列，裡面包含各種正整數，每回合可以消去兩個相同的數字，或者消去三個相同的數字。問最少需要幾次消去，才能讓陣列為空? 如果無解，則返回-1
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [2,3,3,2,2,4,2,3,
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
題目敘述 Integer to English Words
給定一個整數num
請轉換成對應的的英文數字表達(One, Two, Three, ... 那種數字表達式)
題目敘述: Reverse Bits
給定一個32bit的整數，請逆序翻轉其二進位表達式，輸出翻轉過後的數字。
例如輸入是二進位1010111 逆序翻轉後是 1110101，對應的十進位數值是117
測試範例
Example 1:
Input: n = 00000010100101000
題目敘述
題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。
例如
1→ 2 → -2 → 3 → 4
裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成
1→ 3 → 4
題目的原文敘述
測試範例
Example 1:
Input: head
題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後，請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
題目敘述
題目給定我們一個輸入陣列nums
要求我們以正、負交叉排列的方式重組陣列，並且必須保持原本的相對順序。
並且以陣列的形式輸出返回答案。
例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3]
題目的原文敘述
測試範例
Example 1:
Input:
題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
題目敘述
題目會給我們一個輸入陣列nums，和一個指定的k值。
請問，在輸入陣列nums中，有幾個子陣列的元素總合恰好為k ？
例如: nums = [1,2,3], k = 3
則有兩個子陣列的元素總合為3，分別是[1,2] 和 [3]
如果是第一次聽到或接觸前綴和prefix的同學
題目敘述
題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以左右位移的固定長度。
例如，假設 nums[i] = 3，那麼下一步可以移動到nums[i-3] 或 nums[i+3]這兩個格子點。
題目會給定一個起始點start索引位置，請問我們能不能走到內部數值為0的格子點?
題目敘述
題目會給我們一個整數陣列，裡面包含各種正整數，每回合可以消去兩個相同的數字，或者消去三個相同的數字。問最少需要幾次消去，才能讓陣列為空? 如果無解，則返回-1
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [2,3,3,2,2,4,2,3,