2293. Min Max Game
Easy
You are given a 0-indexed integer array nums
whose length is a power of 2
.
Apply the following algorithm on nums
:
Let
n
be the length ofnums
. Ifn == 1
, end the process. Otherwise, create a new 0-indexed integer arraynewNums
of lengthn / 2
.For every even index
i
where0 <= i < n / 2
, assign the value ofnewNums[i]
asmin(nums[2 * i], nums[2 * i + 1])
.For every odd index
i
where0 <= i < n / 2
, assign the value ofnewNums[i]
asmax(nums[2 * i], nums[2 * i + 1])
.Replace the array
nums
withnewNums
.Repeat the entire process starting from step 1.
Return the last number that remains in nums
after applying the algorithm.
Example 1:
Example 2:
Constraints:
1 <= nums.length <= 1024
1 <= nums[i] <= 109
nums.length
is a power of2
.
解題
Last updated