题解 | #约瑟夫环#

孩子们的游戏(圆圈中最后剩下的数)

http://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6

约瑟夫环

class Solution {
public:
    int LastRemaining_Solution(int n, int m) {
        if(n == 0) return -1;
        int idx = 0;
        int cnt = 2;
        while(cnt <= n){
            idx = (idx + m) % cnt;
            cnt ++;
        }
        return idx;
    }
};
全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务