LeetCode 初級演算法 陣列

給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。

輸入: [1,2,3,4,5,6,7] 和 k = 3

輸出: [5,6,7,1,2,3,4]

解釋:向右旋轉 1 步: [7,1,2,3,4,5,6]

向右旋轉 2 步: [6,7,1,2,3,4,5]

向右旋轉 3 步: [5,6,7,1,2,3,4]

輸入: [-1,-100,3,99] 和 k = 2

輸出: [3,99,-1,-100]

向右旋轉 1 步: [99,-1,-100,3]

向右旋轉 2 步: [3,99,-1,-100]

盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。

要求使用空間複雜度為 o(1) 的 原地 演算法。

思路:主要利用陣列翻轉,先整體翻轉,再進行兩次區域性翻轉.

速度還可以, 記憶體消耗也不算太多,空間複雜度盡量貼近了o(1).

leetcode 初級演算法 陣列

給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為1，2...

Leetcode 初級演算法 陣列

給定乙個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1...

Leetcode 初級演算法 陣列迴圈右移

給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。示例1 輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,2,3,4...