滴滴校招内推 2026届 秋招

双指针算法原理 双指针算法通过维护两个指针（通常称为快指针和慢指针）在数组中协同工作。快指针用于遍历数组，慢指针用于标记有效元素的边界。该算法能在O(n)时间复杂度内完成操作，空间复杂度为O(1)。 问题分析（LeetCode 26题） 给定一个升序排列的数组，要求原地删除重复元素，使每个元素只出现一次，并返回新数组的长度。操作需保证空间复杂度为O(1)，即不借助额外数据结构。 算法实现步骤 初始化慢指针slow为0，快指针fast从1开始遍历数组。 当nums[fast]不等于nums[slow]时，将slow右移一位，并将nums[fast]的值赋给nums[slow]。 遍历结束后，sl...