Java实现 LeetCode 390 消除游戏

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java实现 LeetCode 390 消除游戏，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含767字，纯文字阅读大概需要2分钟。

内容图文

390. 消除游戏

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

示例：

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

输出:
6
PS：
最下面那一行是真正大佬的思路

class Solution {
    public int lastRemaining(int n) {
 boolean isNormal = true;
    int len = n;
    int start = 1;
    int step = 1;
    while (len > 1) {
        if (isNormal) {
            start = start + step;
        } else {
            start = len % 2 == 0 ? start : start + step;
        }
        step = step * 2;
        len = len / 2;
        isNormal = !isNormal;
    }
    return start;
    //  return n == 1 ? 1 : 2 * (n / 2 + 1 - lastRemaining(n / 2));
    }
}

内容总结

以上是互联网集市为您收集整理的Java实现 LeetCode 390 消除游戏全部内容，希望文章能够帮你解决Java实现 LeetCode 390 消除游戏所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端