摘要：
数组操作大多利用指针来控制范围，将一些经典解法总结于此。 1. leetcode 75. Sort Colors 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、 阅读全文
摘要：
1. 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 2. 思路 双指针法。i和j指针分别是连续数组的两端。如果这个数组的值大于等于s则左指针+1，否则右指针+1。 3. 解法 阅读全文
摘要：
1. 原始题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答 阅读全文
摘要：
1. 原始题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 2. 思路 由于数组是已经排序的，所以可以利用这一条件。因为要求每 阅读全文