LeetCode 旋轉陣列

2021-08-18 12:15:30 字數 553 閱讀 1102

將包含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,...