问题:给出一个由1到n组成的数组,首先从头到尾第隔一个删除一个数,然后从尾到头执行此操作。问最后剩下的数
思路:当为偶数时f(2k)=2*(k+1-f(k));当为奇数时f(2k+1)=2*(k+1-f(k))。综合有f(k)=2*(k/2+1-f(k/2))
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Elimination%20Game
问题:给出一个由1到n组成的数组,首先从头到尾第隔一个删除一个数,然后从尾到头执行此操作。问最后剩下的数
思路:当为偶数时f(2k)=2*(k+1-f(k));当为奇数时f(2k+1)=2*(k+1-f(k))。综合有f(k)=2*(k/2+1-f(k/2))
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Elimination%20Game