这道题自己本来思路是对的,但只写出了一半代码,简单暴力的方法就是遍历然后交换,就是时间复杂度达不到要求,然后看了一些大牛的解法就是用C++来写的,我呢是用java写的,所以有点不一样,思路都是一样的,看代码:
public class Solution { public void rotate(int[] nums, int k) { int temp, previous; for (int i = 0; i < k; i++) {//控制旋转几次 previous = nums[nums.length - 1]; for (int j = 0; j < nums.length; j++) {//遍历元素进行交换 temp = nums[j]; nums[j] = previous; previous = temp; } } } }