0,1,,n-1這n個數(shù)字排成一個圓圈，從數(shù)字0開始，每次從這個圓圈里刪除第m個數(shù)字。求出這個圓圈里剩下的最后一個數(shù)字。

例如，0、1、2、3、4這5個數(shù)字組成一個圓圈，從數(shù)字0開始每次刪除第3個數(shù)字，則刪除的前4個數(shù)字依次是2、0、4、1，因此最后剩下的數(shù)字是3。

?

示例 1：

輸入: n = 5, m = 3
輸出:?3
示例 2：

輸入: n = 10, m = 17
輸出:?2

代碼：

class?Solution?{

????public?int?lastRemaining(int?n,?int?m)?{

????????if(n==0||m==0)

????????{

????????????return?-1;

????????}

????????List<Integer>?list?=?new?ArrayList<>();

????????for(int?i=0;i<n;i++)

????????{

????????????list.add(i);

????????}

????????int?x?=?(m-1)%n;

????????while(list.size()!=1)

????????{

????????????list.remove(x);

????????????x?=?(x+m-1)%list.size();

????????}

????????return?list.get(0);

????}

}

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的【剑指offer】面试题62：圆圈中最后剩下的数字（Java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。