算法记录

LeetCode 题目：

 &emsp;&emsp;给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=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]

二、分析

作为中等题没有什么难点，只需要判断出他旋转的本质是什么就可以了。

旋转多少位就是将当前位置的数字向前移动 k 位，可以使用一个中间数组来进行过渡，就不用考虑数据覆盖的情况了。

还要注意移动好几圈的情况，这样的话就可以在先期进行一次处理，因为循环一次和循环多次的效果是一样的。

class Solution {    public void rotate(int[] nums, int k) {        int m = nums.length;        int[] ret = new int[m];        k %= m;        for(int i = 0; i < m; i++) {            ret[i] = nums[(i + m - k) % m];        }        for(int i = 0; i < m; i++) {            nums[i] = ret[i];        }    }}

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">

总结

编码能力的考察。

原文：https://juejin.cn/post/7099810092068896781