rotate an array of n elements to the right by k steps

Nervous Nightingale answered on December 28, 2021 Popularity 9/10 Helpfulness 3/10

answer rotate an array of n elements to the right by k steps

rotate an array of n elements to the right by k steps

Comment

public void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
    }
    public void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start++;
            end--;
        }
    }

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: massivealgorithms.blogspot.com

Tags: c++ elements k n

Link to this answer
Share Copy Link

Contributed on Dec 28 2021

Nervous Nightingale

0 Answers Avg Quality 2/10

rotate an array of n elements to the right by k steps

Contents

More Related Answers

rotate an array of n elements to the right by k steps

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.