剑指 Offer 62. 圆圈中最后剩下的数字(约瑟夫环问题)

剑指 Offer 62. 圆圈中最后剩下的数字

最清晰解析

class Solution {
public:
    int lastRemaining(int n, int m) {
        int pos = 0; // 最终活下来那个人的初始位置
        for(int i = 2; i <= n; i++){
            pos = (pos + m) % i;  // 每次循环右移
        }
        return pos;
    }
};
```