圓圈中最后剩下的數(shù)

題目描述

每年六一兒童節(jié),牛客都會準(zhǔn)備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為?？偷馁Y深元老,自然也準(zhǔn)備了一些小游戲。

• 其中,有個游戲是這樣的:首先,讓小朋友們圍成一個大圈。然后,他隨機(jī)指定一個數(shù)m,讓編號為0的小朋友開始報數(shù)。

• 每次喊到m-1的那個小朋友要出列唱首歌,然后可以在禮品箱中任意的挑選禮物,并且不再回到圈中,

• 從他的下一個小朋友開始,繼續(xù)0...m-1報數(shù)....這樣下去....直到剩下最后一個小朋友,可以不用表演,并且拿到?？兔F的“名偵探柯南”典藏版(名額有限哦!!_)。

• 請你試著想下,哪個小朋友會得到這份禮品呢？(注：小朋友的編號是從0到n-1)

• 如果沒有小朋友，請返回-1

題目鏈接: 圓圈中最后剩下的數(shù)(https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&&tqId=11199&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語】 生活總有不期而遇的溫暖和生生不息的希望，無論什么時候都要眼看前方，滿懷希望就會所向披靡。