【力扣】6090. 极大极小游戏 显示英文描述

6090. 极大极小游戏 显示英文描述

通过的用户数4282 尝试过的用户数4393 用户总通过次数4323 用户总提交次数6152 题目难度Easy 给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。

对 nums 执行下述算法：

设 n 等于 nums 的长度，如果 n == 1 ，终止 算法过程。否则，创建 一个新的整数数组 newNums ，新数组长度为 n /
2 ，下标从 0 开始。 对于满足 0 <= i < n / 2 的每个 偶数 下标 i ，将 newNums[i] 赋值 为
min(nums[2 * i], nums[2 * i + 1]) 。 对于满足 0 <= i < n / 2 的每个 奇数 下标 i ，将
newNums[i] 赋值 为 max(nums[2 * i], nums[2 * i + 1]) 。 用 newNums 替换 nums
。 从步骤 1 开始 重复 整个过程。 执行算法后，返回 nums 中剩下的那个数字。

示例 1：

输入：nums = [1,3,5,2,4,8,2,2] 输出：1 解释：重复执行算法会得到下述数组。 第一轮：nums =
[1,5,4,2] 第二轮：nums = [1,4] 第三轮：nums = [1] 1 是最后剩下的那个数字，返回 1 。

示例 2：

输入：nums = [3] 输出：3 解释：3 就是最后剩下的数字，返回 3 。

提示：

1 <= nums.length <= 1024 1 <= nums[i] <= 109 nums.length 是 2 的幂

C语言实现：

int min(int a, int b){
    if(a>b){
        return b;
    }
    else{
        return a;
    }
}

int max(int a, int b){
    if(a>b){
        return a;
    }
    else{
        return b;
    }
}

int minMaxGame(int* nums, int numsSize){
    int newNums[numsSize];
    while(numsSize!=1){
        int i=0;
        int j=0;
        if(numsSize>3){
        for( ; j<numsSize;i++ ){
            newNums[i]=min(nums[j+1],nums[j]);
            i++;
            newNums[i]=max(nums[j+2],nums[j+3]);
            j+=4;
        }}
        else{
            newNums[i]=min(nums[j+1],nums[j]);
        }
        numsSize=numsSize/2;
        nums=newNums;
    }
    return nums[0];
    
}

注意1：下面的写法会导致min、max函数参数都是同一值，因为先执行++再传参

        for( ; j<numsSize;i++ ){
            newNums[i]=min(nums[j],nums[++j]);
            i++;
            newNums[i]=max(nums[++j],nums[++j]);
            j++;
        }

注意2：注意数组越界，该程序需要一次访问4个nums数组内元素，如果数组长度小于四会数组越界