將包含n 個元素的陣列向右旋轉 k 步。
例如,如果 n = 7 , k = 3,給定陣列[1,2,3,4,5,6,7]
,向右旋轉後的結果為[5,6,7,1,2,3,4]
。
注意:
盡可能找到更多的解決方案,這裡最少有三種不同的方法解決這個問題。
要求空間複雜度為 o(1)
關聯的問題: 反轉字串中的單詞 ii
public
void
rotate(int nums, int k)
k = k % nums.length;
int a1 = new
int[nums.length];
for (int i = 0, j = k; i < k; i++)
for (int i = 0, j = k; i < nums.length - k; i++)
for (int i = 0; i < nums.length; i++)
}
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...
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,...
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,...