题解 | #向左移动牛群#
向左移动牛群
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#
查看4道真题和解析
