《劍指Offer》62. 圓圈中最後剩下的數

題目連接 牛客網java 題目描述 讓小朋友們圍成一個大圈。而後，隨機指定一個數 m，讓編號爲 0 的小朋友開始報數。每次喊到 m-1 的那個小朋友要出列唱首歌，而後能夠在禮品箱中任意的挑選禮物，而且再也不回到圈中，從他的下一個小朋友開始，繼續 0…m-1 報數 … 這樣下去 … 直到剩下最後一個小朋友，能夠不用表演。 返回最後小朋友的編號git 解題思路 約瑟夫環，圓圈長度爲 n 的解能夠當作長

>>阅读原文<<