面試題62. 圓圈中最後剩下的數字(約瑟夫環)

0,1,,n-1這n個數字排成一個圓圈,從數字0開始,每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。算法 例如,0、一、二、三、4這5個數字組成一個圓圈,從數字0開始每次刪除第3個數字,則刪除的前4個數字依次是二、0、四、1,所以最後剩下的數字是3。網絡   示例 1:函數 輸入: n = 5, m = 3 輸出: 3 示例 2:ui 輸入: n = 10, m = 17 輸出
相關文章
相關標籤/搜索