约瑟夫环

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

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

相关推荐

点赞 评论 收藏
分享
头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
39 收藏 评论
分享
牛客网
牛客企业服务