【杂题】剑指 Offer 62. 圆圈中最后剩下的数字

共以下 1 个回答

• 塔底的仰望 永久会员 2023年9月16日 下午8:36

  链表的做法比较简单，不过下面的递归法确实想不到。。

  class Solution {
      public int lastRemaining(int n, int m) {
          if (n == 0) {
              return n;
          }
          int res = 0;
  
          for(int i = 1; i <= n; i++) {
              res = (res + m) % i;
          }
  
          return res;
      }
  }
  

  0 赞同 0 条回复

  登录以回复