题目:n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字.求出在这个圆圈中剩下的最后一个数字.

常规解法

<pre><code>`
func normalLastNumber(n:Int,m:Int) -> Int {
if n < 1 || m < 1 {
return -1
}

    var number:Int = 0
    
    if n >= 2 {
        var arr:[Int] = []
        
        for i in 0..<n {
            arr.append(i)
        }
        
        var position:Int = 0
        while arr.count > 1 {
            for j in 0..<m {
                if j == m - 1 {
                    arr.remove(at: position)
                    position -= 1
                }
                if position == arr.count - 1{
                    position = 0
                } else {
                    position += 1
                }
            }
        }
        number = arr[0]
    }
    
    return number
}`</code></pre>

数学解法

<pre><code>`
func lastNumber(n:Int,m:Int)->Int {

    if n < 1 || m < 1 {
        return -1
    }
    
    var number:Int = 0

    if n >= 2 {
        for i in 2...n {
            number = (number + m) % i
        }
    }
    
    return number
}`</code></pre>

测试代码:
<pre><code>`
var joseph:Joseph = Joseph()
var last:Int = joseph.lastNumber(n: 5, m: 3)

var normalLast:Int = joseph.normalLastNumber(n: 5, m: 3)
print("FlyElephant-最后的数字----(last)---(normalLast)")`</code></pre>