力扣27-移除元素

移除元素

题目链接

解题思路

ans为左指针

循环遍历为右指针

右指针开始遍历整个列表,如果指针所指的元素与val值不等,那么这个元素不能被删除,将其放入到左指针索引处。

因为return的是列表的长度,ans恰好也是删除完元素后列表的长度,至此原列表后部分的元素是不会被访问到的

class Solution {
public:
    int removeElement(vector& nums, int val) {
        int ans  = 0;
        for(int i = 0;i

你可能感兴趣的:(算法-每日一练,leetcode,算法)