·题目描述
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
示例 1:
输入: nums = [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]
示例 2:
输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右轮转 1 步: [99,-1,-100,3] 向右轮转 2 步: [3,99,-1,-100]
·解题思路
将原始数组拆分为两个部分：前k 和 后n-k。并且将后面的元素先存在，前面的元素往后移，再将额外存储的元素添加到数组的前端。
·java代码
import java.util.Arrays;class Solution {public void rotate(int[] nums, int k) {int[] temp = new int[k] ;int n = nums.length;k = k % n;for(int i = 0; i < k ; i ++){temp[i] = nums[n - k + i];}for(int i = n - 1- k ;i >=0 ; i --){nums[i + k] = nums[i];}for(int i = 0;i <k ;i ++){nums[i] = temp[i];}}
}public class Main {public static void main(String[] args) {int[] nums = {-1};int k = 2;Solution solution = new Solution();solution.rotate(nums, k);System.out.println(Arrays.toString(nums));}}
