曾几何时的博客

对于重复元素的去除，不仅要对left 和 right进行查重，而且也要对a、b所确定元素进行去重，具体思路还是通过while循环进行遍历，如果遇到重复出现元素就进行++ - - 操作。整体思路和两数之和类似，两数之和先确定一个a，然后在剩余区间确定left 和 right位置，而此题不仅控制a，也要控制b，然后再剩余区间确定left和right的位置。请你找出并返回满足下述全部条件且。

首先利用双指针思想进行寻找合适的三个数，再利用set进行去重。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。对于去重的方法有进一步优化。，判断是否存在三元组。

请在购物车中找到两个商品的价格总和刚好是。购物车内的商品价格按照升序记录于数组。若存在多种情况，返回任一结果即可。[27,34] 或者 [34,27][3,15] 或者 [15,3]

给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。3有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,34。

如下图，有以下俩种情况，即由题意可以看出有俩种情况，且均出现闭环情况，借用链表检测有没有环时的快慢指针来解决该问题。编写一个算法来判断一个数。

283. 移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。nums =nums =[0][0]使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。注意到以下性质：左指针左边均为非零数；右指针左边直到左指针处均为零。，且非零数的相对顺序并未改变。

对后面的每一位进行继续遍历，能够保留的前提是与当前位置的前面 k 个元素不同（答案中的第一个 1），因此我们会跳过剩余的 1，将第一个 2 追加，得到 1,1,2。这时候和答案中的第 1 个 2 比较，只有与其不同的元素能追加到答案，因此剩余的 2 被跳过，3 被追加到答案：1,1,2,2,3。继续这个过程，这时候是和答案中的第 2 个 1 进行对比，因此可以得到 1,1,2,2。② 当this继续访问的时候，如果它的值与len 之前k个元素的值相同，那么this直接后移。将保留2位转化为保留k位。

木桶短板，由于中间存在可能有特别大的，将区间分为左右俩半，不断维护左右区间中的俩个最大值，并对这俩个最大值进行比较，总是去利用更小的max去计算雨水量。

对撞双指针的用法