Leetcode——数组：移除元素—27.移除元素

知识点

双指针，在设置时，设置两个指针，一个用来寻找目标值，一个用来表示新数组的下标。

当找到不是目标值的元素时，将其添加到新数组中，如果是目标值，直接掠过

寻找目标值的指针会遍历整个数组，无论是否为目标值，都会加一

表示数组下标的指针只与非目标值的数目有关，只有为非目标值时才会加一

因此，寻找目标的指针一定比表示新数组下标的指针移动的快，不会出现覆盖问题

题目

 

题解

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int newNum=0;
        int target;
        for(target=0;target<nums.size();target++)
        {
            if(nums[target]!=val)
            {
                nums[newNum]=nums[target];
                newNum++;
            }
        }
        return newNum;
    }
};

相似题目：26.删除有序数组中的重复项

题目

思路

当遍历时，因为数组为非递减排列，因此只要正在被遍历的数字与数组前一个数字不同，则表明出现了一个新数字，只要出现新数字，将其加入到新数组当中即可

因此遍历数组和寻找不同的数字可以由同一个指针完成

因此，只需要使用两个指针，一个用来记录新数组的长度，一个遍历和判断

题解

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        int length = nums.size();
        if (length == 0) {
            return 0;
        }
        int newNum = 1;
        for(int target=1;target<length;target++)
        {
            if(nums[target]==nums[target-1])
            {
                continue;
            }
            if (nums[target] != nums[target - 1]) {
                nums[newNum] = nums[target];
                newNum++;
            }
        }
        return newNum;
    }
};