Python圆圈中剩下的数字
递推公式：f[i] = (f[i-1]+m)%i
- '''
- 0, 1, 2, n-1这n个数字排成一个圆环, 从数字0开始每次从这个圆圈里删除第m个数字
- 求这个圆圈中最后剩下的一个数字
- '''
-
- # -*- coding:utf-8 -*-
- class Solution:
- def LastRemaining_Solution(self, n, m):
- if n < 1 or m < 1:
- return -1
- remainIndex = 0
- for i in range(1, n+1):
- remainIndex = (remainIndex + m) % i
- return remainIndex
解压密码： detechn或detechn.com
免责声明
本站所有资源出自互联网收集整理，本站不参与制作，如果侵犯了您的合法权益，请联系本站我们会及时删除。
本站发布资源来源于互联网，可能存在水印或者引流等信息，请用户自行鉴别，做一个有主见和判断力的用户。
本站资源仅供研究、学习交流之用，若使用商业用途，请购买正版授权，否则产生的一切后果将由下载用户自行承担。
