LeetCode: 189.轮转数组

本篇目标了解,翻转数组的经典解法,

189. 轮转数组 - 力扣(LeetCode)

目录

基本方法概述:

1,翻转做法,推荐时O(n),空(1)

2,环状替换,极不推荐(思路好像,但官方的解释比较难理解,官方题解更像是在秀操作,)时O(n)空(1)

3,创建临时数组,拷贝完后,再拷贝回去,时O(n),空O(n);显现不出自身水平,尤其在掌握了翻转做法,这就太过时了

4,单个临时变量,来一遍一遍的循环重复,向右轮转的操作(如果K和数组本身较大,时间耗损的多),时O(n^2),空(1)太LOW了

翻转法的代码:


基本方法概述:

1,翻转做法,推荐时O(n),空(1)

2,环状替换,极不推荐(思路好像,但官方的解释比较难理解,官方题解更像是在秀操作,)时O(n)空(1)

环状替换的思路,主要思想是:一次性(一步到位,而且不会),排到,轮转k次的位置,

3,创建临时数组,拷贝完后,再拷贝回去,时O(n),空O(n);显现不出自身水平,尤其在掌握了翻转做法,这就太过时了
4,单个临时变量,来一遍一遍的循环重复,向右轮转的操作(如果K和数组本身较大,时间耗损的多),时O(n^2),空(1)太LOW了

翻转法的代码:

void rotate(int* nums, int numsSize, int k) {
    k = k % numsSize;//轮转numsSize*n+k次和轮转k次没有区别
    int tmp = 0;
    //数组翻转法,可以用函数来分装翻转的操作,会清晰一些,不过这里就没这么做了
    for(int i = 0; i < numsSize / 2; ++i){//翻转all
        tmp = nums[i];
        nums[i] = nums[numsSize - i - 1];
        nums[numsSize - i - 1] = tmp;
    }
    for(int i = 0; i < k / 2; ++i){//翻转前半段
        tmp = nums[i];
        nums[i] = nums[k - i - 1];
        nums[k - i - 1] = tmp;
    }
    for(int i = 0; i < (numsSize - k) / 2; ++i){//翻转后半段
        tmp = nums[k + i];
        nums[k + i] = nums[numsSize - 1 - i];
        nums[numsSize - 1 - i] = tmp;
    }
}

                        

每日一表情包:

相关推荐

  1. Leetcode 189. 轮转数组

    2024-02-01 11:22:01       43 阅读
  2. Leetcode-189.轮转数组

    2024-02-01 11:22:01       38 阅读
  3. [leetcode] 189. 轮转数组

    2024-02-01 11:22:01       43 阅读
  4. Leetcode 189. 轮转数组

    2024-02-01 11:22:01       33 阅读
  5. leetcode-189 轮转数组

    2024-02-01 11:22:01       27 阅读
  6. LeetCode 189.轮转数组

    2024-02-01 11:22:01       39 阅读
  7. LeetCode刷题记录】189. 轮转数组

    2024-02-01 11:22:01       44 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-01 11:22:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-01 11:22:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-01 11:22:01       82 阅读
  4. Python语言-面向对象

    2024-02-01 11:22:01       91 阅读

热门阅读

  1. git 本地的分支如何转到另一台电脑

    2024-02-01 11:22:01       56 阅读
  2. 【深度学习】SDXL TensorRT Dockerfile Docker容器

    2024-02-01 11:22:01       56 阅读
  3. Vue-Router: 如何使用异步组件来实现路由懒加载

    2024-02-01 11:22:01       55 阅读