旋转数组

题目形容：给定一个数组，将数组中的元素向右挪动 k 个地位，其中 k 是非正数。

进阶：

  • 尽可能想出更多的解决方案，至多有三种不同的办法能够解决这个问题。
  • 你能够应用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

示例阐明请见LeetCode官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：数组遍历

首先，能够晓得，数组索引位i所在的数轮转后应该放在(i + k) % N，其中N为数组的大小，所以通过遍历数组，并申明一个备用数组用来放轮转后的数组，具体过程如下：

  • 首先将数组的每一位移到应该轮转到的地位；
  • 而后重置nums数组。
public class LeetCode_189 {    /**     * 备用空间     *     * @param nums     * @param k     */    public static void rotate(int[] nums, int k) {        int[] copy = new int[nums.length];        // 首先将数组的每一位移到应该轮转到的地位        for (int i = 0; i < nums.length; i++) {            copy[(i + k) % nums.length] = nums[i];        }        // 而后重置nums数组        for (int i = 0; i < nums.length; i++) {            nums[i] = copy[i];        }    }    public static void main(String[] args) {        // 测试用例        int[] nums = new int[]{1, 2, 3, 4, 5, 6, 7};        System.out.println("轮转之前：");        for (int num : nums) {            System.out.print(num + " ");        }        System.out.println();        System.out.println("轮转之后：");        rotate(nums, 3);        for (int num : nums) {            System.out.print(num + " ");        }    }}
【每日寄语】 智者满脸微笑，愚者冷若冰霜；智者记住他人的名字，愚者心愿名字被记住；智者理解他人的心理，愚者示意本人的须要；智者长于聆听，愚者没有急躁；智者先同意，愚者先否定；智者让他人逐渐说“是”，愚者会引起更多争执；智者知过就改，愚者回心转意。