题目描述
解题思路
- 本题属于约瑟夫环问题，属于经典的数学问题
- 解题的核心思路在于：定义一个下标指针，在于下面的这个式子：
- head = （head + m - 1）% arr.length;
实现代码
var lastRemaining = function(n, m) { let arr = [] for (let i = 0;i < n;i++) { arr.push(i); } let flag = 0; while (arr.length !== 1) { flag = (flag + m - 1) % arr.length; arr.splice(flag,1); } return arr[0]; 作者：Always_positive 链接：https://juejin.cn/post/6948663620267933709 来源：稀土掘金 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
