数据结构和算法LeetCode，初级算法-旋转数组

Posted 2022-12-07 数据结构和算法

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

视频发分析

初级算法-旋转数组

B站视频合集：https://www.bilibili.com/video/BV1FF411V71Y/

代码部分

1，使用临时数组

public void rotate(int nums[], int k) 
    int length = nums.length;
    int temp[] = new int[length];
    //把原数组值放到一个临时数组中，
    for (int i = 0; i < length; i++) 
        temp[i] = nums[i];
    
    //然后在把临时数组的值重新放到原数组，并且往右移动k位
    for (int i = 0; i < length; i++) 
        nums[(i + k) % length] = temp[i];
    

2，多次反转

    public void rotate(int[] nums, int k) 
        int length = nums.length;
        k %= length;// k的值不能让他超过length
        reverse(nums, 0, length - 1);//先反转全部的元素
        reverse(nums, 0, k - 1);//在反转前k个元素
        reverse(nums, k, length - 1);//接着反转剩余的
    

    //把数组中从[start，end]之间的元素两两交换,也就是反转
    public void reverse(int[] nums, int start, int end) 
        while (start < end) 
            int temp = nums[start];
            nums[start++] = nums[end];
            nums[end--] = temp;
        
    

3，环形旋转

    public static void rotate(int[] nums, int k) 
        int hold = nums[0];
        int index = 0;
        int length = nums.length;
        boolean[] visited = new boolean[length];
        for (int i = 0; i < length; i++) 
            index = (index + k) % length;
            if (visited[index]) 
                //如果访问过，再次访问的话，会出现原地打转的现象，
                //不能再访问当前元素了，我们直接从他的下一个元素开始
                index = (index + 1) % length;
                hold = nums[index];
                i--;
             else 
                //把当前值保存在下一个位置，保存之前要把下一个位置的
                //值给记录下来
                visited[index] = true;
                int temp = nums[index];
                nums[index] = hold;
                hold = temp;