1823. 找出游戏的获胜者🔖递归

• https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/

其中12行代码是根据数学找规律得出来的（滑稽

感觉这个题目还有用循环链表，队列啥的写，但是力扣我至今还不知道他有没有预设这些js不内置的数据结构，一直都是题目有啥用啥……

/**
 * @param {number} n
 * @param {number} k
 * @return {number}
 */
var findTheWinner = function(n, k) {
    let arr = []
    for (let i = 0; i<n; i++) arr.push(i+1)
    let searchP = (arr, k, pre) => {
        if (arr.length > 1) {
            pre = k + pre - 1
            while (pre > arr.length-1) pre = pre - arr.length
            arr.splice(pre, 1)
            searchP(arr, k, pre)
        }
    }
    searchP(arr, k, 0)
    return arr[0]
};