public void rotate(int[]nums, int k) {
  int n = nums.length;
  int[] newNums = new int[n];
  k = k % n;// k is number of rotations
  
  for(int i = 0; i < n; i++) {
    newNums[(i + k) % n] = nums[i];
  }
  
  for(int i = 0; i < n; i++){
    nums[1] = newNums[i];
  }
}