Swift.圆圈中最后剩下的数字

题目描述：有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个小朋友,求最后一个小朋友的编号

import Foundation

class For45Solution {
    func deleteNum(_ n: Int,_ m: Int) -> Int {
        var nums = [Int]()
        
        for i in 0...n {
            nums.append(i)
        }
        
        var index = 0
        var mCount = 1
        
        while nums.count != 1 {
            
            if mCount == m {
                nums.remove(at: index)
                index -= 1 //防止重复+
                mCount = 1
            }else {
                mCount += 1
            }
            
            index += 1
            if index == nums.count {
                index = 0
            }
        }
        
        return nums[0]
    }
}

算法思想：这是暴力解法，还有一种链表模拟会更好。

github地址：https://github.com/cubegao/LeetCode