长沙做网站一般要多少钱,谷歌seo运营,新浪做网站,顺德网站建设价格1. 题目
给定一个从1 到 n 排序的整数列表。 首先#xff0c;从左到右#xff0c;从第一个数字开始#xff0c;每隔一个数字进行删除#xff0c;直到列表的末尾。 第二步#xff0c;在剩下的数字中#xff0c;从右到左#xff0c;从倒数第一个数字开始#xff0c;每隔…1. 题目
给定一个从1 到 n 排序的整数列表。 首先从左到右从第一个数字开始每隔一个数字进行删除直到列表的末尾。 第二步在剩下的数字中从右到左从倒数第一个数字开始每隔一个数字进行删除直到列表开头。 我们不断重复这两步从左到右和从右到左交替进行直到只剩下一个数字。 返回长度为 n 的列表中最后剩下的数字。
示例
输入:
n 9,
1 2 3 4 5 6 7 8 9
2 4 6 8
2 6
6输出:
6来源力扣LeetCode 链接https://leetcode-cn.com/problems/elimination-game 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
类似题目剑指Offer - 面试题62. 圆圈中最后剩下的数字约瑟夫环 递推公式
参考题解
class Solution {
public:int lastRemaining(int n) {if(n 1)return 1;return 2*(n/2)2 - 2*lastRemaining(n/2);}
};8 ms 6.1 MB
