Skip to main content

Posts

Showing posts from October, 2016

Left Rotation in an Array using Java

Left Rotation in an Array using Java
There are two methods implemented by me here :-
1) Using extra Array   Get new position of  a current element using formula. Add the element in the new position in a new array.

2) Using same Array:- This is little bit complex
hold variable at index i.find new index for variable.hold variable present at new index.place variable at index i to this new index.assign i to new index variable.repeat steps until count is not equal to lenght of an array which simply means all variable got covered.


package Arrays;/* * 12345 to 34512 *//* * sample input * 5 4(d=4 that is 4 rotations) 1 2 3 4 5 sample output 51234 */publicclassLeftRotation{publicstaticvoidprintArray(int[] arr){for(int i=0;i<arr.length;i++){ System.out.print(" "+arr[i]);} System.out.println(" ");}//method which returns rotated array using extra arraypublicstaticint[]leftRotate(int[] arr,int rotation){int temparr[]=newint[arr.length];int pos;for(int i=0;i<arr.length;i+…

.