保序操作数组类的题目可以考虑用过滤器,以下为解决这类题目的模板
#python 版本
def removeDuplicates(nums:list[int]):
n=0;
for i in range(len(nums)):
#这里的if条件表示要还是不要,即过滤器
if(condition)
{
nums[n]=nums[i]
n+=1
}
return n
#c++ 版本
class Solution{
pubilc:
int removeDuplicates(vector<int>& nums)
{
int n=0;
for (int i=0;i<nums.size();i++)
{
if()
{
nums[n]=nums[i];
n++;
}
}
return n;
}
}
力扣26:
力扣283:
力扣88: