【LeetCode】189. Rotate Array
閱讀時間約 1 分鐘
之前跳過的題目，回來補完成。
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
Explanation:
rotate 1 steps to the right: [7,1,2,3,4,5,6]
rotate 2 steps to the right: [6,7,1,2,3,4,5]
rotate 3 steps to the right: [5,6,7,1,2,3,4]
依照題目的敘述，翻譯做陣列滾動似乎比較有感覺，每增加一次step，陣列內元素就往右滾一格。
實際上要達到題目要求的結果，分別做3次陣列反轉就可以了
1.對全部元素做反轉
2.對k位置以前的元素再反轉一次
3.對k位置以後的元素再反轉一次
例外狀況: 有可能陣列大小小於k值得要求，另外先以k對陣列大小取餘數，確保指標會在陣列範圍內。
13會員
64內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
本文介紹了兩種將長度為 n 的陣列元素向右旋轉 k 個位置的方法，分別為使用額外陣列的直觀解法和不使用額外空間的反轉法。本文提供了時間複雜度分析及 C++ 程式碼示例，幫助讀者理解這兩種解法的不同優缺點，並適用於不同情況中的應用。
題目敘述:
給定一個二維陣列的高與寬，並且給定起點位置座標。
請從起點位置開始順時針拜訪陣列元素，並且把沿路走過的座標記錄下來。
以陣列的形式返回答案。
題目敘述 Make Two Arrays Equal by Reversing Subarrays
題目給定兩個輸入陣列，請問能否透過子陣列的反轉讓兩個陣列相等?
子陣列的反轉操作次數不受限制。
如果可以，返回True
如果不行，返回False
分享在網路上看到的陣列題目。通常 for...of 的 value 是陣列中的每個值，那如果我們在迭代中對陣列操作會發生什麼事？
題目來源：https://x.com/_jayphelps/status/1774640511158022335?s=20
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
題目敘述
題目給定我們一個輸入陣列nums
要求我們以正、負交叉排列的方式重組陣列，並且必須保持原本的相對順序。
並且以陣列的形式輸出返回答案。
例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3]
題目的原文敘述
測試範例
Example 1:
Input:
題目敘述
題目會給我們一個輸入陣列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,
本文介紹了兩種將長度為 n 的陣列元素向右旋轉 k 個位置的方法，分別為使用額外陣列的直觀解法和不使用額外空間的反轉法。本文提供了時間複雜度分析及 C++ 程式碼示例，幫助讀者理解這兩種解法的不同優缺點，並適用於不同情況中的應用。
題目敘述:
給定一個二維陣列的高與寬，並且給定起點位置座標。
請從起點位置開始順時針拜訪陣列元素，並且把沿路走過的座標記錄下來。
以陣列的形式返回答案。
題目敘述 Make Two Arrays Equal by Reversing Subarrays
題目給定兩個輸入陣列，請問能否透過子陣列的反轉讓兩個陣列相等?
子陣列的反轉操作次數不受限制。
如果可以，返回True
如果不行，返回False
分享在網路上看到的陣列題目。通常 for...of 的 value 是陣列中的每個值，那如果我們在迭代中對陣列操作會發生什麼事？
題目來源：https://x.com/_jayphelps/status/1774640511158022335?s=20
題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
題目敘述
題目給定我們一個輸入陣列nums
要求我們以正、負交叉排列的方式重組陣列，並且必須保持原本的相對順序。
並且以陣列的形式輸出返回答案。
例[5, 1, -2, -3] 重排後為 [5, -2, 1, -3]
題目的原文敘述
測試範例
Example 1:
Input:
題目敘述
題目會給我們一個輸入陣列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,