劍指 Offer 62 圓圈中最後剩下的數字

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

1.模擬，但注意不要過度模擬了

-1 過度模擬

-2 簡單模擬

class solution:

def lastremaining(self, n: int, m: int) -> int:
arr=[i for i in range(n)]
index=1
i=0while len(arr)!=1:
if i>=len(arr):
i=0if index==m:
del arr[i]
index=1
else:
index+=1
i+=1
return arr[0]
class solution:
def lastremaining(self, n: int, m: int) -> int:
arr=[i for i in range(n)]
i=0while len(arr)!=1:
i=(i+m-1)%len(arr)
arr.pop(i)
return arr[0]

劍指 Offer 62 圓圈中最後剩下的數字

題目 題目描述 0,1,n 1這n個數字排成乙個圓圈，從數字0開始，每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。例如，0 1 2 3 4這5個數字組成乙個圓圈，從數字0開始每次刪除第3個數字，則刪除的前4個數字依次是2 0 4 1，因此最後剩下的數字是3。示例 1 輸入 n 5...

劍指 Offer 62 圓圈中最後剩下的數字

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 輸出 ...

劍指 Offer 62 圓圈中最後剩下的數字

劍指 offer 62.圓圈中最後剩下的數字 0,1,n 1這n個數字排成乙個圓圈，從數字0開始，每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。例如，0 1 2 3 4這5個數字組成乙個圓圈，從數字0開始每次刪除第3個數字，則刪除的前4個數字依次是2 0 4 1，因此最後剩下的數...