将包含 n 个元素的数组向右旋转 k 步。
例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7]
,向右旋转后的结果为 [5,6,7,1,2,3,4]
。
class Solution {
public void rotate(int[] nums, int k) {int length = nums.length;
while (k > 0)
{
int t = 0;
t = nums[length - 1];
for (int j = length - 2; j >= 0; j--)
{
nums[j + 1] = nums[j];
}
nums[0] = t;
k--;
} }
}