fork download
  1. import java.util.*;
  2.  
  3. public class Main {
  4. public int[] deckRevealedIncreasing(int[] deck) {
  5. Arrays.sort(deck);
  6. Deque<Integer> deque = new LinkedList<>();
  7.  
  8. for (int i = deck.length - 1; i >= 0; i--) {
  9. if (!deque.isEmpty()) {
  10. deque.addFirst(deque.removeLast());
  11. }
  12. deque.addFirst(deck[i]);
  13. }
  14.  
  15. int[] result = new int[deck.length];
  16. int index = 0;
  17. for (int num : deque) {
  18. result[index++] = num;
  19. }
  20.  
  21. return result;
  22. }
  23.  
  24. public static void main(String[] args) {
  25. Main solution = new Main();
  26. int[] deck = {17, 13, 11, 2, 3, 5, 7};
  27. int[] result = solution.deckRevealedIncreasing(deck);
  28.  
  29. System.out.println("Reordered deck: " + Arrays.toString(result));
  30. }
  31. }
  32.  
Success #stdin #stdout 0.14s 57508KB
stdin
45
stdout
Reordered deck: [2, 13, 3, 11, 5, 17, 7]