《代码随想录》-3.移除元素

原地移除数组中等于val值的元素

双指针法
时间复杂度O(n)
空间复杂度O(1)

int slowIndex=0
for(int fastIndex=0;fastIndex<nums.size();fastIndex++){
  if(val!=nums[fastIndex]){
    nums[slowIndex++]=nums[fastIndex]; 
  }
}
return slowIndex;

posted @ 2024-05-07 15:20  宝蓝色覆盖全世界  阅读(6)  评论(0)    收藏  举报