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

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

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

import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { List a=new ArrayList(); for(int i=0;i<n;i++) a.add(i); int idx=0; while(a.size()>1) { idx=(idx+m-1)%a.size(); a.remove(idx); } return (int)a.get(0); } }

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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