题目要求我们不能用的额外的空间,要求空间复杂度为O1,然后让我们删除与目标值相同的数;
这时候看到不能用额外的空间的时候,我们就要好好利用题目给我们的数组了,那怎么才能一边删除一边记录未被删除的数呢,很显然我们是先删除然后再记录的吧,这时候我们就很容易就想到快慢指针话不多说直接上代码front指针用于删除,save指针用于保存
题目要求我们不能用的额外的空间,要求空间复杂度为O1,然后让我们删除与目标值相同的数;
这时候看到不能用额外的空间的时候,我们就要好好利用题目给我们的数组了,那怎么才能一边删除一边记录未被删除的数呢,很显然我们是先删除然后再记录的吧,这时候我们就很容易就想到快慢指针话不多说直接上代码front指针用于删除,save指针用于保存