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

Popular posts from this blog

Perfect Peak of Array

Is Rectangle?

Subarray with B odd numbers