一、描述

给定一个从1 到 n 排序的整数列表。
首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。
第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。
我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。
返回长度为 n 的列表中，最后剩下的数字。

二、示例

示例：

输入:
n = 9,
1 2 3 4 5 6 7 8 9
2 4 6 8
2 6
6输出:
6

三、分析

边界条件

if(n == 1)return 1;
if(n <= 4)return 2;

当 n > 4 时，由于奇数在第一轮删除中就被干掉了，所以若 n 为偶数时，n + 1 与 n 具有相同的结果。

if(n % 2 == 1)n = n - 1;

四、实现

class Solution {public:int lastRemaining(int n) {if (n == 1)return 1;if (n <= 4)return 2;if(n % 2 == 1)n = n - 1;if (n % 4 != 0)return 4 * lastRemaining(n / 4);elsereturn 4 * lastRemaining(n / 4) - 2;}
};

【LeetCode】390.消除游戏相关推荐

[LeetCode]390.消除游戏
[LeetCode]390.消除游戏题目示例方法模拟题目列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字, ...
Java实现 LeetCode 390 消除游戏
390. 消除游戏给定一个从1 到 n 排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数 ...
LeetCode 390. 消除游戏
390. 消除游戏给定一个从1 到 n 排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始 ...
LeetCode 390. 消除游戏（类似约瑟夫环，找映射规律）
1. 题目给定一个从1 到 n 排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删 ...
LeetCode——390.消除游戏
大佬,牛!!! 题目:给定一个n,然后从1开始删除元素,各一个删一个,一直到n,然后再反向删除,也是各一个删一个,都是从剩下的元素中的第一个开始删除,最终数组剩下一个元素,返回这个元素即可.[1, 2 ...
Leetcode 390.消除游戏
题目地址思路第一种方法肯定是遍历,暴力删除,但是数据量一大就容易超时. 第二种方法,我们想到利用等差数列来进行模拟. 我们定义首项a0,公差为d,项数为size. 其中公差每次都是翻倍,项数每次都 ...
LeetCode：390. 消除游戏————中等
题目 390. 消除游戏列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾 ...
390. 消除游戏(约瑟夫环)
390. 消除游戏列表 arr 由在范围 [1, n]中的所有整数组成,并按严格递增排序.请你对 arr 应用下述算法: 从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾. 重复 ...
leetcode 390. Elimination Game | 390. 消除游戏（Java）
题目 https://leetcode.com/problems/elimination-game/ 题解方法1:模拟(内存超出限制) 最朴素的思路,模拟每一轮的消除,直到剩余大小为 1 为止. 此 ...
【LeetCode】390. 消除游戏
题目给定一个从1 到 n 排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直 ...

【LeetCode】390.消除游戏

一、描述

二、示例

三、分析

四、实现

【LeetCode】390.消除游戏相关推荐

最新文章

热门文章