How to Rotate an array by Kth position

Question

Hi All Thanks for your time/effort. I want to rotate an int array by kth position my method signature will look like this public void RotateArray( int [] A int pos) { int len = A.Length - 1; int temp = A[len]; int i = 0; while (i { Console .WriteLine( the value of i +i); A[i + 1] = A[i]; Console .WriteLine( the value of Array element :  + A[i]); i++; } } I tried to rotate it by 1 position i.e if i give an array of {1234} expected result would be {4123} . But my method here is not working as expected Please help me. I want to write a method which will work for any number. Regards Sangeetha

Sangeetha Haudakari · Answer

Great !! Thank you so much Alan :)

Alan · Answer

I've tried to annotate the code below: public void RotateArray(int[] A int pos) { // find out how may postions to rotate pos = pos % A.Length; // if no (or negative) rotation is required leave the array untouched if (pos // get length of array minus 1 int len = A.Length - 1; // set temp to last element of array int temp = A[len]; // iterate backwards though array and move the previous // element into the current position for(int i = len; i > 0; i--) { A[i] = A[i-1]; } // set the first element to 'temp' A[0] = temp; // decrement postions to be rotated pos--; // if no rotations left return to caller if (pos == 0) return; // rotate the array another position RotateArray(A pos); }

Sangeetha Haudakari · Answer

Hi Alan Thanks for your time. Could you please explain the code you have posted for my request.

Alan · Answer

The easiest way to do this is to use recursion: public void RotateArray(int[] A int pos) { pos = pos % A.Length; if (pos int len = A.Length - 1; int temp = A[len]; for(int i = len; i > 0; i--) { A[i] = A[i-1]; } A[0] = temp; pos--; if (pos == 0) return; RotateArray(A pos); }