美文网首页
T390、消除游戏

T390、消除游戏

作者: 上行彩虹人 | 来源:发表于2020-05-02 11:09 被阅读0次

给定一个从1 到 n 排序的整数列表。
首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。
第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。
我们不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。
返回长度为 n 的列表中,最后剩下的数字。
示例:
输入:
n = 9,
1 2 3 4 5 6 7 8 9
2 4 6 8
2 6
6
输出:
6

这是一道找规律的题,假设输入为a时,输出b,那么输入为2a时,输出满足2*(a-b+1)

   public int lastRemaining(int n) {
        if(n == 1) return 1;
        return 2*(n/2 - lastRemaining(n/2) + 1);
    }

相关文章

  • T390、消除游戏

    给定一个从1 到 n 排序的整数列表。首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。第二...

  • 糖果好友传奇体力不够用怎么办,这三招教你无限畅玩

    提到休闲消除游戏,玩家们自然很容易就想到休闲消除游戏界的元老级游戏开发商——King。King厂开发的休闲消除游戏...

  • 不一样的消除游戏《口袋寿司》

    这是一款以回转寿司为题材的消除与经营结合的小游戏,游戏不同于一般的消除游戏,游戏是属于指定条件消除,客户指...

  • 消除游戏

    来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/elimin...

  • 六边形爱消除™-我的欢乐儿童消除免费小游戏

    ===六边形消除=== **年度小游戏消除的最佳玩法** **画面精致的轻松放置消除游戏** **六边形俄罗斯方块...

  • 开心消消乐

    美味糖果消除游戏,体验超棒的三消游戏!玩法与其他同类三消游戏类似。萌炫美味糖果消除游戏!美味糖果与邪恶Boss在美...

  • 三消游戏——打发无聊时间的好帮手

    三消游戏,即在规定条件下利用游戏给出的元素达成一定状态便可消除部分游戏元素,玩家需要通过不断消除游戏中出现的元素而...

  • 天天糖果消消乐

    全球最热门消除游戏,开心糖果消消乐,最好玩的快速简单消除游戏,没有之一,游戏采用闯关模式,难度以及玩法都不断的创新...

  • 《梦幻家园》商业化变现-概况

    一、游戏简介 一款不仅仅面向核心消除用户的游戏 《梦幻花园》是一款三消类游戏,与传统消除游戏不同的是,这款三消与养...

  • 7x7消除--极简清新小游戏

    7x7消除是一款简易上手的消除游戏。清新极简的安卓holo界面,体积小巧,很适合手机长期收藏。 游戏目标:通过消除...

网友评论

      本文标题:T390、消除游戏

      本文链接:https://www.haomeiwen.com/subject/agxkghtx.html