题解 | #约瑟夫环#

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

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;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 17:10
点赞 评论 收藏
分享
06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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