Rotate Array
https://leetcode.com/problems/rotate-array/
brute force:
for(int i=0;i<k;i++){
int last=nums[nums.size()-1];
for(int j=nums.size()-1;j>0;j--){
nums[j]=nums[j-1];
}
nums[0]=last;
}
soln 1:
class Solution {
public:
void rotate(vector<int>& nums, int k) {
k = k % nums.size();
reverse(nums.begin(), nums.end());
reverse(nums.begin(), nums.begin() + k);
reverse(nums.begin() + k, nums.end());
}
};
Comments
Post a Comment