LeetCode - 390 -消除游戏 - Java - 细喔

正反向删除，交替删除。

直到 这组数据，剩余 1 个数据。将其返回。（ 如果 n 一开始 就是 1，就直接返回 1）

---

解题思维

===================================================================

---

代码实现过程（因为细节需要）

=============================================================================

---

最后附上代码

=====================================================================

class Solution {

public int lastRemaining(int n) {

int firstNum = 1;// 删除后，数组的第一个元素

int k =0;// 删除次数，k == 0表示这组数据没有被删除任何元素

int tolerance = 1;// 记录公差，无论正向还是反向删除，每删除一次，公差变为自身的两倍

int curNum = n;//记录数字个数

while(curNum > 1){

if(k % 2 == 0){//以偶数为 正向删除标准，奇数为反向删除标志.而且第一次删除是正向删除。

firstNum += tolerance;

}else{// 奇数 为反向删除，需要判断奇偶性

firstNum = (curNum % 2 ==0) ? firstNum : firstNum + tolerance;

}

k++;

tolerance = tolerance << 1;

curNum = curNum >> 1;

}

return firstNum;

}

}

代码细节

---

公差 和 数据个数 利用 二进制移位，进行 2倍扩大 和 缩小。

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
！**](https://bbs.csdn.net/topics/618164986)

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！