title: 演算法小練——旋轉陣列
date: 2019-11-21 18:53:13
categories:
給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。
示例 1:
輸入: [1,2,3,4,5,6,7] 和 k = 3示例 2:輸出: [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]
解法一：暴力法
class
solution
nums[0]
= temp;}}
}
這道題解答並不難難得是最優化的演算法暴力迴圈的思想很容易，而借助輔助空間的也很容易。
想到了直接移k位，但是實現過程確實不容易
class
solution
int tempa = temp;
temp = nums[index]
; nums[index]
= tempa;
j = index;}}
}
這個是我自己寫的，並沒有通過全部案例，因為有一種特殊情況。當k能被nums.length整除時會有問題。思考許久沒有很好的解決辦法，希望看到此文的朋友能夠幫忙解決一二。
public
class
solution
while
(start != current);}
}}
這個官方的最優解思路
演算法 旋轉陣列
給定乙個陣列，將陣列中的元素向右移動 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,...
演算法 旋轉陣列
給定乙個陣列，將陣列中的元素向右移動 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,...
演算法題 旋轉陣列
題目 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個排序的陣列的乙個旋轉 遞增或遞減的 輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個排序的陣列的乙個旋轉 遞增或遞減的 輸出旋轉...