LeetCode每日一题：旋转数组

一、问题描述

给定一个数组，将数组中的元素向右移动 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]

二、解题思想

（1）向右移动的 k 个位置的（后半部分的）元素的原数组下标与移动过后的新数组下标的差值为 k - 1。
（2）向右移动的 k 个位置的（前半部分的）元素的原数组下标与移动过后的新数组下标的差值为 k ，即直接在原数组下标的基础上加上k。
（3）先使用长度为 k 的临时数组 temp 暂时存放原数组中的后 k 个数。
（4）将原数组中的前 nums.length - k 个数依次向右移动 k 个位置。
（5）将临时数组 temp 中保存的数依次查到新数组前面。

三、代码

class Solution {
public void rotate(int[] nums, int k) {
// 边界条件
if(nums == null || nums.length==0)
return;
// k可能大于数组长度，取余
k = k % nums.length;
int j = 0;
// 创建临时数组temp存储原数组中的后k个元素
int temp[] = new int[k];
// 先将原数组中的后k个元素存入临时数组temp中
for(int i = nums.length - k; i < nums.length; i++)
temp[j++] = nums[i];
// 将原数组中的前nums.length - k个元素依次向后移动k个位置
for(int i = nums.length - k - 1; i >= 0; i--)
nums[i+k] = nums[i];
// 将临时数组temp中保存的元素插入到新数组的前面
for(int i = 0; i < temp.length; i++)
nums[i] = temp[i];
}
}

最后

以上就是快乐小松鼠为你收集整理的LeetCode每日一题：旋转数组的全部内容，希望文章能够帮你解决LeetCode每日一题：旋转数组所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。