Leetcode面试经典150题-189.轮转数组

解法都在代码里,不懂就留言或者私信

java 复制代码
class Solution {
    public void rotate(int[] nums, int k) {
        /**向右轮转 1 步: [7,1,2,3,4,5,6]
           向右轮转 2 步: [6,7,1,2,3,4,5]
           向右轮转 3 步: [5,6,7,1,2,3,4]
           ....
           向右轮转 7 步: [1,2,3,4,5,6,7] */
        
        /**既然反转数组的倍数是不需要动的,那比如数组长度是6,那旋转8次就是旋转两次再旋转6次
        旋转6次不用动,那就等价于旋转2次,也就是旋转k次跟旋转k%nums.length没有区别,所以这里化简一下*/
        k = k % nums.length;
        /**按照规律,旋转数组长度的倍数是不需要动的*/
        if(k == 0) {
            return;
        }
        /**我们看每次旋转之后的结果就知道,旋转k次,比如2步,其实就是把后2个数和前面的数交换,整体次序不变
        这个我们的做法是:前面n-k个数反转,后面k个数反转,然后整体反转,比如2这种情况我们把前面5个反转,后面2个反转
        之后的结果是5 4 3 2 1 7 6然后整体反转是6 7 1 2 3 4 5,我们写一个方法来实现这个操作*/
        reverse(nums, 0, nums.length - k - 1);
        reverse(nums, nums.length - k, nums.length-1);
        reverse(nums, 0, nums.length - 1);
    }

    public void reverse(int[] nums, int start, int end) {
        while(start <= end) {
            swap(nums, start ++, end --);
        }
    }
    public void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

算法的时间复杂度是O(N),应该算是最低时间复杂度了,但是不知道为啥没有才超过了这么点人

相关推荐
JingHongB2 分钟前
代码随想录算法训练营Day55 | 图论理论基础、深度优先搜索理论基础、卡玛网 98.所有可达路径、797. 所有可能的路径、广度优先搜索理论基础
算法·深度优先·图论
weixin_432702265 分钟前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
小冉在学习8 分钟前
day52 图论章节刷题Part04(110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长 )
算法·深度优先·图论
Repeat7158 分钟前
图论基础--孤岛系列
算法·深度优先·广度优先·图论基础
小冉在学习11 分钟前
day53 图论章节刷题Part05(并查集理论基础、寻找存在的路径)
java·算法·图论
武子康23 分钟前
大数据-212 数据挖掘 机器学习理论 - 无监督学习算法 KMeans 基本原理 簇内误差平方和
大数据·人工智能·学习·算法·机器学习·数据挖掘
CXDNW31 分钟前
【网络面试篇】HTTP(2)(笔记)——http、https、http1.1、http2.0
网络·笔记·http·面试·https·http2.0
嚣张农民40 分钟前
JavaScript中Promise分别有哪些函数?
前端·javascript·面试
passer__jw7671 小时前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
Ocean☾1 小时前
前端基础-html-注册界面
前端·算法·html