leetcode + 找规律题

最新推荐文章于 2024-11-10 11:36:42 发布

小堃哥

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80369435

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个通过迭代实现的算法，该算法用于找到一系列数字中经过特定规则筛选后剩下的最后一个数字。通过调整头部指针和步长，结合布尔标志控制左右方向的变化，实现了高效的求解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

class Solution {
public:
    int lastRemaining(int n) {
        int remaining = n, head = 1, step = 1;
        bool isLeft = true;
        while (remaining>1) {
            if(isLeft || (remaining&1)==1){
                head = head+step;
            }
            step *=2;
            remaining /= 2;
            isLeft = !isLeft;
        }
        return head;
    }
};