剑指 Offer 62. 圆圈中最后剩下的数字(模拟,约瑟夫环)

思路1:
用list来进行模拟,然后进行删除,这种方式注意的是记得删除和迭代器++的时候注意转换为begin。
然后可以再过程中判断size和m的取余来加速错误,因为数从一开始到结束都是固定的,不能一直是0-8,0-7减少一个不是减少最大值

思路2:
通过找出递归公式:m=3
n == 1, f=0
n = = 2, f=1
n==3 ,f=1

f(n, m)=f ((n-1, m)+m)%n
就是少一位的被删除的index+m的结果然后再取余(防止溢出)就得到下一个的了。

代码:

 int lastRemaining(int n, int m) {
        if(n==1)
            return 0;
        int f=(lastRemaining(n-1, m)+m)%n;
        return f;
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值