166-Fabric開發(四) 基於Fabirc1.4.3編寫你的第一個應用
阿新 • • 發佈:2020-10-07
0,1,,n-1這n個數字排成一個圓圈,從數字0開始,每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後一個數字。
例如,0、1、2、3、4這5個數字組成一個圓圈,從數字0開始每次刪除第3個數字,則刪除的前4個數字依次是2、0、4、1,因此最後剩下的數字是3。
示例 1:
輸入: n = 5, m = 3
輸出:3
示例 2:
輸入: n = 10, m = 17
輸出:2
限制:
1 <= n<= 10^5
1 <= m <= 10^6
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
Josephus problem
class Solution: def lastRemaining(self, n: int, m: int) -> int: def josephus(n, k): if (n == 1): return 1 else: return (josephus(n - 1, k) + k-1) % n + 1 return josephus(n,m)-1
class Solution:def lastRemaining(self, n: int, m: int) -> int: if n==1:return 0 res=0 for i in range(1,n): res=(res+m)%(i+1) return res
class Solution: def lastRemaining(self, n: int, m: int) -> int: res=0 for i in range(2,n+1): res=(res+m)%ireturn res