给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例 1:
输入: [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:
输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3] 向右旋转 2 步: [3,99,-1,-100]
说明:
尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 class Solution { /** *将同一间隔的数都向后移动，利用%找到相同的间隔的数 */ public void rotate(int[] nums, int k) { int len = nums.length; k = k % len; int count = 0; //从数组下标为0的位置开始，直到所有的数据都移动过，就停止循环 for(int start = 0;count < len; start++){ int cur = start; int per = nums[cur]; do{ int next = (cur + k) % len; int temp = nums[next]; nums[next] = per; per = temp; cur = next; count++; }while(start != cur); } } }执行结果： 通过 显示详情 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗：38.8 MB, 在所有 Java 提交中击败了97.91% 的用户
