丸の中の最後に残った数字:(達成するためのアイデアのPythonの品種)安全オファーを証明します
62件の面接の質問:
タイトル:最後に残ったデジタル円
タイトル:0,1、...、N-1 N個の番号0、円の内側から第M桁を除去するたびに始まる、円形に配置されています。最後に残った数字の円を探します。
問題解決のアイデア:ヨセフスの問題。
class Solution:
def LastRemaining_Solution(self, n, m):
# write code here
if n<1 or m<1:
return -1
res=0
for i in range(2,n+1):
res=(res+m)%i
return res
問題解決のアイデアII:
def LastRemaining_Solution(self, n, m):
if n<=0 or m<=0:
return -1
last_num = 0
for i in range(2, n+1):
last_num = (last_num+m) % i
return last_num