min-max-game

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed integer array <code>nums</code> whose length is a power of <code>2</code>.

Apply the following algorithm on <code>nums</code>:

<ol>
	<li>Let <code>n</code> be the length of <code>nums</code>. If <code>n == 1</code>, end the process. Otherwise, create a new 0-indexed integer array <code>newNums</code> of length <code>n / 2</code>.</li>
	<li>For every even index <code>i</code> where <code>0 &lt;= i &lt; n / 2</code>, assign the value of <code>newNums[i]</code> as <code>min(nums[2 * i], nums[2 * i + 1])</code>.</li>
	<li>For every odd index <code>i</code> where <code>0 &lt;= i &lt; n / 2</code>, assign the value of <code>newNums[i]</code> as <code>max(nums[2 * i], nums[2 * i + 1])</code>.</li>
	<li>Replace the array <code>nums</code> with <code>newNums</code>.</li>
	<li>Repeat the entire process starting from step 1.</li>
</ol>

Return the last number that remains in <code>nums</code> after applying the algorithm.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2022/04/13/example1drawio-1.png" style="width: 500px; height: 240px;" />
<pre>
Input: nums = [1,3,5,2,4,8,2,2]
Output: 1
Explanation: The following arrays are the results of applying the algorithm repeatedly.
First: nums = [1,5,4,2]
Second: nums = [1,4]
Third: nums = [1]
1 is the last remaining number, so we return 1.
</pre>

Example 2:

<pre>
Input: nums = [3]
Output: 3
Explanation: 3 is already the last remaining number, so we return 3.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 1024</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 109</code></li>
	<li><code>nums.length</code> is a power of <code>2</code>.</li>
</ul>

minMaxGame

Min Max Game

Elimination Game

elimination-game

消除游戏

Find Triangular Sum of an Array

find-triangular-sum-of-an-array

数组的三角和

Array

Simulation

给你一个下标从 0 开始的整数数组 <code>nums</code> ，其长度是 <code>2</code> 的幂。

对 <code>nums</code> 执行下述算法：

<ol>
	<li>设 <code>n</code> 等于 <code>nums</code> 的长度，如果 <code>n == 1</code> ，终止 算法过程。否则，创建 一个新的整数数组&nbsp;<code>newNums</code> ，新数组长度为 <code>n / 2</code> ，下标从 0 开始。</li>
	<li>对于满足&nbsp;<code>0 &lt;= i &lt; n / 2</code> 的每个 偶数 下标 <code>i</code> ，将 <code>newNums[i]</code> 赋值 为 <code>min(nums[2 * i], nums[2 * i + 1])</code> 。</li>
	<li>对于满足&nbsp;<code>0 &lt;= i &lt; n / 2</code> 的每个 奇数 下标 <code>i</code> ，将 <code>newNums[i]</code> 赋值 为 <code>max(nums[2 * i], nums[2 * i + 1])</code> 。</li>
	<li>用 <code>newNums</code> 替换 <code>nums</code> 。</li>
	<li>从步骤 1 开始 重复 整个过程。</li>
</ol>

执行算法后，返回 <code>nums</code> 中剩下的那个数字。

&nbsp;

示例 1：

<img alt="" src="https://assets.leetcode.com/uploads/2022/04/13/example1drawio-1.png" style="width: 500px; height: 240px;" />

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

示例 2：

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

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 1024</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 109</code></li>
	<li><code>nums.length</code> 是 <code>2</code> 的幂</li>
</ul>