Min Max Game LeetCode solution in Java
1class Solution {2public int minMaxGame(int[] nums) {3int len = nums.length;4if (len == 1) return nums[0];5int[] newNums = new int[len / 2];6int index = 0;7for (int i = 0; i < len; i += 2) {8if (index % 2 == 0) {9newNums[index++] = Math.min(nums[i], nums[i + 1]);10} else {11newNums[index++] = Math.max(nums[i], nums[i + 1]);12}13}14return minMaxGame(newNums);15}16}