2
头图

旋转数组

题目描述:给定一个数组,将数组中的元素向右移动 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 + " ");
        }
    }
}
【每日寄语】 智者满脸微笑,愚者冷若冰霜;智者记住别人的名字,愚者希望名字被记住;智者了解别人的心思,愚者表示自己的需要;智者善于倾听,愚者没有耐心;智者先赞同,愚者先否定;智者让别人逐步说“是”,愚者会引起更多争论;智者知过就改,愚者固执己见。

雄狮虎豹
1.8k 声望7.1k 粉丝

玉树临风,仙姿佚貌!