力扣2293 暴力模拟
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
给你一个下标从 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 中剩下的那个数字。
class Solution {
public:
int n_f(int n,int m){
int i=0;
for(;;i++){
if(pow(n,i)==m)break;
}
return i;
}
int minMaxGame(vector<int>& nums) {
int n=nums.size();
if(n==1)return nums[0];
int j=n_f(2,n);
while(j>=1){
for(int i=0;2*i<pow(2,j);i++){
if(i%2==0){
nums[i]=min(nums[2*i],nums[2*i+1]);
}else{
nums[i]=max(nums[2*i],nums[2*i+1]);
}
}
j--;
}
return nums[0];
}
};
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |