62.圓圈中最後剩下的數字

能想到的就是用一個鏈表來做這道題,將這些數都放進一個鏈表中,然後移動,移動到對應數的時候就進行刪除,我直接用的java裏面的list來做的,可以list.remove()刪除某個節點,這裏要注意的是,刪除也是從第0開始算的,而不是1.還有一個關鍵是找到每m個數刪除一個節點,這裏不超出鏈表最大size的方法就是  (t+m-1)%list.size(),通過求模控制範圍一直在n裏面。 代碼如下: 至
相關文章
相關標籤/搜索