No.237 - LeetCode[169] Majority Element - 经典k步长翻转

ShellDawn

于 2020-10-01 07:42:05 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/108892889

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种有效的旋转数组算法实现方法。通过三次翻转操作，该算法能够在原地完成数组的旋转，避免了额外的空间开销。文章详细展示了具体的代码实现，并解释了每个步骤的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * @lc app=leetcode id=189 lang=cpp
 *
 * [189] Rotate Array
 */

// @lc code=start
class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int N = nums.size();
        k %= N;
        for(int i=0;i<N/2;i++){
            swap(nums[i],nums[N-1-i]);
        }
        for(int i=0;i<k/2;i++){
            swap(nums[i],nums[k-1-i]);
        }
        for(int i=k;i<(N+k)/2;i++){
            swap(nums[i],nums[N-1+k-i]);
        }
    }
};
// @lc code=end