ab123768的博客

本文提出一种利用数组自身空间作为哈希表的原地标记法，用于查找1~n范围内缺失的数字。核心思路是通过将出现数字对应的索引位置标记为负数，最终未被标记的索引对应数字即为缺失值。算法分析表明，该方法仅需两次遍历，时间复杂度O(n)，空间复杂度O(1)，是内存受限场景下的最优解。关键点在于使用abs()处理负数标记，避免重复操作。虽然会修改原数组，但在满足数字范围1~n的条件下，实现了高效查找缺失数字的功能。

本文提出了一种时间复杂度为O(n)的算法，用于求解未排序整数数组中最长连续序列的长度。通过将数组转换为哈希集合去除重复元素，并仅当当前数字是连续序列起点时才开始计算长度，避免了重复遍历。核心步骤包括：预处理去重、定位序列起点、统计连续长度和更新最大值。算法通过哈希集合的O(1)查找特性实现高效计算，适用于包含重复元素和空数组等边界情况。测试验证表明该方案能正确识别最长连续序列，时间复杂度为O(n)，空间复杂度为O(n)。