约瑟夫环

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

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

两行代码即可。

public class Solution {
  public int LastRemaining_Solution(int n, int m) {
    // 不满足的条件
    if (n <= 0 || m <= 0) return -1;
    return n == 1 ? 0 : (LastRemaining_Solution(n - 1, m) + m) % n;
  }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
39 收藏 评论
分享
牛客网
牛客企业服务