求数组加其他相关OJ(包含双指针解法题目汇总)

移除等于val的元素(双指针) 题目描述

题目链接

力扣

解题思路

class Solution {
   
public:
    int removeElement(vector& nums, int val) 
    {
   
        if(nums.empty())
        {
   
            return 0;
        }
        int dest=0;
        for(int src=0;src=0)
        {
   
            if(nums1[end1]>nums2[end2])
            {
   
                nums1[end--]=nums1[end1--];
            }
            else
            {
   
                nums1[end--]=nums2[end2--];
            }
        }

        while(end2>=0)  //此时end2还没有结束
        {
   
            nums1[end--]=nums2[end2--];
        }
        //end1--没有结束没有关系，因为本来就是在num1中
    }
}