题解 | #向左移动牛群#
向左移动牛群
https://www.nowcoder.com/practice/e70fc604c3684ce294e6af5e97feff04
1.考察知识点
数组
2.编程语言
C++
3.解题思路:
本题与62题类似,不同的时本题需要先翻转整个数组再分别翻转,才能正确
但是会出现[1,2,3,4,5],9的情况,此时k需要对数组长度进行取模运算,返回即可
4.完整代码
#include <algorithm> #include <iterator> 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 m = k%nums.size(); reverse(nums.begin(),nums.end()); reverse(nums.begin(), nums.begin() + m); reverse(nums.begin() + m, nums.end()); return nums; } };#面试高频TOP202#