苏州建设网站哪家好,网页界面设计作品,建一个网站需要什么流程,网站规划对网站建设起到题1
描述 0,1,n-1这n个数字排成一个圆圈#xff0c;从数字0开始#xff0c;每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如#xff0c;0、1、2、3、4这5个数字组成一个圆圈#xff0c;从数字0开始每次删除第3个数字#xff0c;则删除的前4个数…题1
描述 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 限制 1 n 10^5 1 m 10^6 题解
class Solution {public int lastRemaining(int n, int m) {ArrayListInteger list new ArrayList();for(int i 0; i n; i ){list.add(i);}int i 0;while(n 1){i (i m -1) % n;list.remove(i);n --;}return list.get(0);}
}
