LeetCode 189.轮转数组

1.这个题我用的方法比较巧妙,大家如果觉得好的话,就给个免费的赞吧^ _ ^,谢谢了。

void reverse(int* nums,int left,int right)
{
    while(left < right)
   {
    int a = nums[left];
    nums[left] = nums[right];
    nums[right] = a;
    left++;
    right--;
   }
}
void rotate(int* nums, int numsSize, int k) 
{
    if(k >= numsSize)
    k %= numsSize;
    //前n - k个数逆置
    reverse(nums,0,numsSize - k - 1);
    //后k个数逆置
    reverse(nums,numsSize - k,numsSize - 1);
    //全部逆置
    reverse(nums,0,numsSize - 1);
}

相关推荐

  1. Leetcode 189. 轮转数组

    2024-06-16 08:56:02       23 阅读
  2. Leetcode-189.轮转数组

    2024-06-16 08:56:02       20 阅读
  3. [leetcode] 189. 轮转数组

    2024-06-16 08:56:02       19 阅读
  4. Leetcode 189. 轮转数组

    2024-06-16 08:56:02       13 阅读
  5. leetcode-189 轮转数组

    2024-06-16 08:56:02       9 阅读
  6. LeetCode 189.轮转数组

    2024-06-16 08:56:02       10 阅读
  7. LeetCode刷题记录】189. 轮转数组

    2024-06-16 08:56:02       17 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-16 08:56:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-16 08:56:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-16 08:56:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-16 08:56:02       20 阅读

热门阅读

  1. 中电金信:The Financial-Grade Digital Infrastructure

    2024-06-16 08:56:02       8 阅读
  2. 小程序的生命周期

    2024-06-16 08:56:02       5 阅读
  3. 如何使用python matplotlib绘制正态分布的直方图?

    2024-06-16 08:56:02       8 阅读
  4. C++ Primer Plus v6 Chapter13 exercise 4

    2024-06-16 08:56:02       7 阅读
  5. 200. 岛屿数量

    2024-06-16 08:56:02       6 阅读
  6. 如何开发高效服务(C++ )

    2024-06-16 08:56:02       6 阅读
  7. 【@Bean和@component的区别】

    2024-06-16 08:56:02       7 阅读
  8. PHP入门教程2:控制结构和函数

    2024-06-16 08:56:02       7 阅读
  9. 印象笔记使用技巧

    2024-06-16 08:56:02       6 阅读
  10. Android开启HTTP服务

    2024-06-16 08:56:02       7 阅读
  11. FFmpeg YUV编码为H264

    2024-06-16 08:56:02       7 阅读
  12. Android BMI程序设计

    2024-06-16 08:56:02       7 阅读
  13. Bootstrap 创建一个网页

    2024-06-16 08:56:02       6 阅读
  14. 系统编程:管道

    2024-06-16 08:56:02       6 阅读