本文共 1044 字，大约阅读时间需要 3 分钟。

题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3

示例 2:

输入: [-1,-100,3,99] 和 k = 2

说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的 原地 算法。

class Solution {
       public void rotate(int[] nums, int k) {
           if(nums.length == 1) return;        k %= nums.length;        int j = nums.length - k, temp;        for(int i = 0; i < j / 2; i++){
               temp = nums[i];            nums[i] = nums[j - i - 1];            nums[j - i - 1] = temp;        }        for(int i = j; i < (nums.length + j) / 2; i++){
               temp = nums[i];            nums[i] = nums[nums.length - 1 + j - i];            nums[nums.length - 1 + j - i] = temp;        }        for(int i = 0; i < nums.length / 2; i++){
               temp = nums[i];            nums[i] = nums[nums.length - i - 1];            nums[nums.length - i - 1] = temp;        }    }}

转载地址：https://darkness.blog.csdn.net/article/details/104083945 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！