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

时间:2024-10-08 12:08:28

知识点

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

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

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

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

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

题目

 

题解

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;
    }
};