力扣 27.移除元素 26.删除有序数组中的重复项 283.移动零 数组练习 双指针法

27.移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-element
思路：快指针i寻找不是val的元素，并将其值覆盖到慢指针的位置

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

26.删除有序数组中的重复项

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
思路：设计一个目标值，若下一位与目标值相同，则跳过，否则把与目标值不同的元素放入数组中，并将此元素设计成下一个目标值。
目标值初始为数组的第一个元素。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()>0)
        {
        int target=nums[0];//目标值
        int j=1;
        for(int i=1;i<nums.size();i++)//i=1从数组第二位开始
        {
            if(nums[i]!=target)
            {
                nums[j++]=nums[i];
                target=nums[i];//更新目标值
            }
        }
        return j;
        }
        else
        return 0;
    }
};

283.移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
思路：与上题类似

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int j=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=0)
            {
                nums[j++]=nums[i];
            }
        }
        while(j<nums.size())
        {
            nums[j++]=0;
        }

    }
};