6090. 极大极小游戏

class Solution {
public:
    int minMaxGame(vector& nums) {
      
      int i = 0;
      int len = nums.size();
      
      while(len != 1){
        // i可到达的位置
        int availableLen = len >> 1;

        while(i < availableLen){
          
          int ind = (i << 1);
          
          if(1 == (i & 0x01)){
            // 奇数
            nums[i] = max(nums[ind], nums[ind + 1]);
          }else{
            // 偶数
            nums[i] = min(nums[ind], nums[ind + 1]);
          }
          
          i++;
        }
        
        // 开始下一次访问
        i = 0;

        // 对半
        len >>= 1;
      }
      
      return nums[0];
    }
};