一,题目描述 二,思路 假设有5个数字,每次删除第三个数字,等到第五轮的时候只剩下最后一个数字三(它的index是0)就是答案。 现在反推回去看这个数字一开始在数组的哪个位置; 第一轮反推,也就是情况是图中的第四轮。 此时数组大小是2,index为(0+3)%2=1; 第二轮反推利用第一轮反推的结果 index=(1+3)%3=1; 依次类推求得最终答案: class Solution { public int lastRemaining(