圓圈中最後剩下的數字（不太理解方法2）

題目：0,1,…,n-1這n個數字排成一個圓圈，從數字0開始每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。（約瑟夫環問題）web 方法1：用環形鏈表（std::list）模擬，每當迭代器（Iterator）掃描到鏈表末尾的時候，把迭代器移到鏈表的頭部，這就至關於按照順序在一個圓圈裏遍歷。時間複雜度O(mn)，空間複雜度O(n)。svg int LastRemaining(uns

>>阅读原文<<