題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) {ArrayList<Integer> 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);} }

總結

以上是生活随笔為你收集整理的【LeetCode】3月30日打卡-Day15的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。