剑指 Offer 62. 圆圈中最后剩下的数字(简单)

题目:
剑指 Offer 62. 圆圈中最后剩下的数字(简单)_第1张图片
剑指 Offer 62. 圆圈中最后剩下的数字(简单)_第2张图片
剑指 Offer 62. 圆圈中最后剩下的数字(简单)_第3张图片

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;
    }
};

作者:想吃火锅的木易
链接:详细题解
来源:力扣(LeetCode)

你可能感兴趣的:(剑指offer,c++,算法,leetcode)