双指针算法题目
无重复字符的最长子串
盛最多水的容器
三数之和
最接近的三数之和
四数之和
双指针！
指针i指向新数组的最后一个元素的位置，指针j遍历原数组。如何更新两根指针？
if(nums[i] == nums[j])，说明nums[j]在新数组中出现过，于是我们跳过该数据，即++ jif(nums[i] != nums[j])，说明出现与新数组所有元素不同的数字，因此我们需要把这个数字加入到新数组中，即nums[++ i] = nums[j]，此外，由于我们已经遍历了nums[j]，因此还要更新指针j，即++ j。如何保证正确性？
已知nums[i] <= nums[j]。由于原数组是升序排列的，那么当j向右移动的时候，一定是非递减的，永远也不会出现小于nums[i]的元素。
双指针！！！
指针i指向新数组的最后一个元素的下一个位置，指针j遍历原数组。如何更新两根指针？
if(nums[j] == val)，我们不需要把这个数字加入到新数组中，即++ jif(nums[i] != val)，此时我们需要把这个数字加入到新数组中，由于i指向的是新数组最后一个元素的下一个位置，因此我们有nums[i ++] = nums[j],++ j。
先说一下双指针算法的一个共性吧！
双指针算法需要思考两个问题，第一个问题是如何初始化？第二个问题是如何移动两根指针？
对于双指针算法，我们可以这样来思考：
假设当前的两个指针维护一个有效的区间(典型例子是无重复的最长子串)或者两根指针所指向的元素满足某种关系，并且我们可以根据这种关系或者有效性来移动指针，我们就可以使用双指针算法。
持续更新中
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。