题解 | #向左移动牛群#

考察知识点：数组

题目分析：

题目中是向左移动牛群，但是测试用例都是向右移动牛群，所以按向右移动牛群来做。

将一个数组向右移动3次，观察原来的数组和移动后的数组：

若把1 2 3 4和5 6 7分别看成一个整体，k决定了右边这一整体中元素的个数，那么左边这一整体中元素的个数也随之确定了。从整体上看，两个整体互换了位置。如果将各个整体中的元素翻转一遍，得到7 6 5 4 3 2 1，发现是原数组的翻转。

那么可以先整体翻转一遍，然后分别将左右两个子数组翻转一遍即可。

所用编程语言：C++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param k int整型 
     * @return int整型vector
     */
    vector<int> rotateCows(vector<int>& nums, int k) {
        // write code here
        int size = nums.size();
        k = k % size;
        if (k == 0) return nums;
        reverse(nums.begin(), nums.end());
        reverse(nums.begin(), nums.begin() + k);
        reverse(nums.begin() + k, nums.end());
        return nums;
    }
};