【力扣时间】【390】【中等】消除游戏*

介NM是中等题？
没人信，我都不信！

1、题都给我看懵

点我看题
真没想到，2022年第二天就投了……
还是投给了一道中等题。
话说这题真的是中等题吗？难道是会者不难难者不会吗？

2、挣扎的思路

姑且还是放一下思路历程吧

读完题的第一时间还是觉得ok的。
虽然我第一时间就觉得是道数学题了，但奈何想不出什么公式之类的，只能采用模拟的方式，即按照题目的描述还原删除数组的过程。

然后问题就来了。
1 <= n <= 10^9

当n来到10⁹ 这个量级时，多次的循环已经是死局了。
反复挣扎在timeout中，看不到任何的希望。

此刻我就知道我的思路彻底行不通了。
但是，我完全没有其他的思路……

3、爷投了

然后就赶紧滚去抄大牛的了……

官解提供的是一种叫做 等差数列模拟的解法。然后洋洋洒洒写了一串数学公式，分析这分析那的笑死根本看不懂 。总之，官解会给出来，但我还是安利一下这位大牛的搬运，思路是完全一样，但相较之下就容易学习一些。

你以为这就完了？

不！还有大牛直接贴出了四种解法。虽然第一种就是像我这样超时的，但剩下三种一山更比一山高！
第四种解法是基于约瑟夫环的解法，甚至让这题仅靠一行就可以解决。
拜读拜读……

4、总结

2022年的第二天就开始碰壁，着实让我有些打击。
不过，早点暴露出弱项其实是好处，总比你需要时比如说面试中 却不会要好得多。

剩下的就是融会贯通今天看到的内容了。
依旧是——加油啊，将来的我！