Daily LeetCode – day0170 2293. Min Max Game

// 2293. Min Max Game
class Solution {
    public int minMaxGame(int[] nums) {
        int newLength = nums.length >> 1;
        while (newLength > 0) {
            for (int i = 0; i < newLength; ++i) {
                if ((i & 1) == 0) {
                    nums[i] = Math.min(nums[i << 1], nums[(i << 1) + 1]);
                } else {
                    nums[i] = Math.max(nums[i << 1], nums[(i << 1) + 1]);
                }
            }
            newLength >>= 1;
        }
        return nums[0];
    }
}

学习笔记：
一道简单的模拟题，但是其实上这道题是有递归写法的，而且递归写法竟然是最快的。
我这边全部都使用了位运算代替/2 *2 %2但是还是不给力，哈哈哈。