约瑟夫环问题

LeetCode

0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

1
2
3
4
5
6
7

int lastRemaining(int n, int m) {
       int ans = 0;
       for(int i = 2; i <= n; i++){
           ans = (ans+m) %i;
       }
       return ans;
   }

• ← Previous Post
• Next Post →