圆圈上顺时针排列着 1,2,3 , ......n 这 n 个数,从 1 开始,顺时针隔一个拿走一个,问最后剩下是哪一个数字。
public class Solution { public static int LastRemaining(int n,int m){ if(n<1||m<1) return -1; int last = 0; for(int i=2;i<=n;i++) last= (last+m)%i; return last+1; } public static void main(String[] args) { int out = LastRemaining(4,1); System.out.println(out); } }