- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法通关村——数组问题
要操作的数组中除了某个数字只出现了一次之外，其他数字都出现了两次，所以可以定义一个变量赋初始值为0，用这个变量与数组中每个数字做异或运算，并将这个变量值更新为那个运算结果，直到数组遍历完毕，最后得到的变量的值就是数组中只出现了一次的数字了。题目明确说其他元素都是出现两次，我们也可以利用这个操作，当要添加的元素key与集合中已存在的数重复时，不再进行添加操作，而是将集合中的key一起删掉，这样整个数组遍历完后，集合中就只剩下了那个只出现了一次的数字了。输出：[0,0,1,1,2,2]
2023-10-29 17:40:36
101
1
原创 算法通关村第二关——终于学会链表反转了
下图为执行期间的过程示意图，在图中，cur本来指向旧链表的首结点，pre表示已经调整好的新链表的表头，next是下一个要调整的。注意图中箭头方向，cur和pre是两个表的表头，移动过程中cur经过一次中间状态之后，又重新变成了两个链表的表头。
2023-10-18 17:51:21
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人