Java - Rotating array

后端 未结 14 1150

So the goal is to rotate the elements in an array right a times. As an example; if a==2, then array = {0,1,2,3,4} would become

14条回答
  •  青春惊慌失措
    2020-11-27 19:48

    Following routine rotates an array in java:

    public static int[] rotateArray(int[] array, int k){
        int to_move = k % array.length;
        if(to_move == 0)
          return array;
        for(int i=0; i< to_move; i++){
          int temp = array[array.length-1];
          int j=array.length-1;
          while(j > 0){
            array[j] = array[--j];
          }
          array[0] = temp;
        }
        return array;
     }
    

提交回复
热议问题