重庆平台网站推广,加强网站政务服务建设,网站建设需要哪些条件,wordpress调用多个标签0,1,,n-1这n个数字排成一个圆圈#xff0c;从数字0开始#xff0c;每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
例如#xff0c;0、1、2、3、4这5个数字组成一个圆圈#xff0c;从数字0开始每次删除第3个数字#xff0c;则删除的前4个数字依次是…0,1,,n-1这n个数字排成一个圆圈从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
例如0、1、2、3、4这5个数字组成一个圆圈从数字0开始每次删除第3个数字则删除的前4个数字依次是2、0、4、1因此最后剩下的数字是3。 示例 1
输入: n 5, m 3 输出: 3 示例 2
输入: n 10, m 17 输出: 2
代码
class Solution { public int lastRemaining(int n, int m) { if(n0||m0) { return -1; } ListInteger list new ArrayList(); for(int i0;in;i) { list.add(i); } int x (m-1)%n; while(list.size()!1) { list.remove(x); x (xm-1)%list.size(); } return list.get(0); }
}
