gzh1351878437的博客

原创 双指针算法的快慢指针

slow所在位置的左边是已经删除过的数组，slow所在位置是待更新的位置，fast通过对比其所在位置的元素和slow-2的元素是否相同来决定是否更新slow的元素（为什么是slow-2的位置，因为slow左边的元素如果是已经有两个相同元素了，而此时fast的元素与其相同，那么就不更新，即slow已经保存了两个相同元素，剩余相同的元素删除即可）首先，由于要求相同元素只能出现两次，并且所给数组相同元素都是连续的，根据抽屉原理，如果数组只包含一个元素，无需删除，返回数组长度即可；，返回删除后数组的新长度。