其他分享
首页 > 其他分享> > leetcode:390. 消除游戏(数学,递归,中等)

leetcode:390. 消除游戏(数学,递归,中等)

作者:互联网

题目:

在这里插入图片描述

分析:

有些思维方式,真的很差!!!
比如这个题,第二步进行翻转不就是依然删除奇数位吗?
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

代码:写的代码质量很高呀!!!

class Solution {
public:
    int lastRemaining(int n) {
        if(n==1) return 1;
        n=n/2*2;
        int c=lastRemaining(n/2);
        return n-(c-1)*2;      
    }
};

在这里插入图片描述

标签:return,递归,int,代码,public,390,lastRemaining,leetcode
来源: https://blog.csdn.net/weixin_42721412/article/details/110367613