数组
关注
分享
扫一扫
文章平均质量分 66
梳理和数组相关的题目思路
戴冠承重
欲戴王冠，必承其重
展开
-
三指针法原地：合并两个有序数组
该算法使用三个指针分别指向两个输入数组的末尾以及输出数组的末尾,通过比较输入数组末尾元素的大小顺序并存入输出数组实现合并原创 2023-08-12 11:20:25 · 405 阅读 · 1 评论 -
原地双指针算法详解：删除有序数组中的重复项
通过原地双指针算法详细介绍了如何删除有序数组中的重复元素,使每个元素只出现一次。核心思路是使用快慢指针遍历数组,跳过重复元素,达到 去重的效果。原创 2023-08-12 10:21:31 · 162 阅读 · 0 评论 -
01双指针法：原地移除数组中值为某值的所有元素
提出一种原地在数组中移除特定值的所有元素的算法。该算法使用双指针技巧,一个指针遍历数组,一个指针记录目标索引。如果当前元素的值等于要移除的值,则跳过该元素;否则将其复制到目标索引,实现原地移除。原创 2023-08-12 09:16:36 · 126 阅读 · 0 评论 -
异或和等差求和分别实现数组中消失的数字的查找
本文介绍了两种在O(n)时间内找出数组中缺失的整数的算法。一种是利用等差数列的性质计算完整序列的总和，减去数组中的元素得到缺失的数字；另一种是利用异或位运算，先计算0~n完整序列的异或结果，再与数组各元素异或，即可得到缺失的数字原创 2023-08-06 20:02:05 · 322 阅读 · 0 评论