题解 | #向左移动牛群#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

数组操作，循环移位

题目解答方法的文字分析

要求在原地进行操作，将队列中的牛向左轮转 k 个位置。这里可以使用循环移位的思想来解决。具体来说，可以通过三次翻转来实现目标。

1. 先整体翻转数组，使得队列中的牛逆序排列。
2. 再分别翻转前 k 个元素和后 n-k 个元素，恢复前 k 个元素的正序以及后 n-k 个元素的正序。

这样，就能够实现将队列中的牛向左轮转 k 个位置的效果。

本题解析所用的编程语言

C++

完整且正确的编程代码

#include <vector>

using namespace std;

class Solution {
public:
    vector<int> rotateCows(vector<int>& nums, int k) {
        int n = nums.size();
        k = k % n; // 如果 k 大于 n，取余得到实际需要移动的步数

        // 整体翻转数组
        reverse(nums.begin(), nums.end());

        // 分别翻转前 k 个元素和后 n-k 个元素
        reverse(nums.begin(), nums.begin() + k);
        reverse(nums.begin() + k, nums.end());

        return nums;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！