Leetcode 圓圈中最後剩下的數字

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

大致思路是: 在不斷刪除數的情況下, 可以知道最後留下的數字的下標為0;

在剩下2個數時, 該數字的下標為result= (0+ m)% 2;

在剩下3個數時, 該數字的下標為result= (result+ m)%3;

以此類推, 推出n個數時, 該數的下標,

又因為下標等於數字, 所以結果直接就是result

class solution 

return result;
}};

圓圈中最後剩下的數字

1.問題描述 題目0，1.n 1這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數字。求出這個圓圈裡剩下的最後乙個數字。來自 劍指offer 2.分析 1 用環形鍊錶模擬圓圈，然後掃瞄鍊錶刪除結點，如果掃瞄到了鍊錶結尾，重新在指向鍊錶開頭以此來模擬環形鍊錶。typedef struct...

圓圈中最後剩下的數

題目 0，1，n 1這n個數字排成乙個圓圈，從數字0開始每次從這個圓圈裡刪除第m個數。求出這個圓圈裡剩下的最後乙個數字。include include using namespace std int lastremain int n int m list iterator current numbe...

圓圈中最後剩下的數字

題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任...