（oj）原地移除数组中所有的元素val、删除排序数组中的重复项、合并两个有序数组

本篇文章计划用简单的代码方式向大家介绍题目所述的三个oj题的解题方法

目录

1. 原地移除数组中所有的元素val

2. 删除排序数组中的重复项

3.合并两个有序数组

4.结语

---

1. 原地移除数组中所有的元素val

题目如下

oj题目链接

解法如下

int removeElement(int* nums, int numsSize, int val)
{
    int left = 0;
    for(int right=0; right<numsSize; right++)
    {
        if(nums[right] != val)//要改变数组
        {
            nums[left] = nums[right];
            left++;
        }
    }
    return left;
}

---

2. 删除排序数组中的重复项

 题目如下

oj题目链接

解法如下

int removeDuplicates(int* nums, int numsSize){
    int src = 1;
    int dst = 0;
    while(src < numsSize)
    {
        if(nums[src] == nums[dst])
        {
            src++; 
        }
        else
        {
            dst++;
            nums[dst] = nums[src];
            src++;
        }
    }
    return dst+1;
}

---

3.合并两个有序数组

题目如下

88. 合并两个有序数组 - 力扣（LeetCode）

  

解法如下

设end、end1、end2，当end1指向的值大于end2，先将end1的值放到end所在位置，反之亦然

注意：有可能会出现end1遍历完而end2没有遍历完的情况，这时可以额外增加一个循环使数组nums2的所有值复制到数组nums1上

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int end1 = m-1;
    int end2 = n-1;
    int end = m+n-1;

    while(end1 >= 0 && end2 >= 0)
    {
        if(nums1[end1] > nums2[end2])
        {
            nums1[end--] = nums1[end1--];
        }
        else
        {
            nums1[end--] = nums2[end2--];
        }
    }

    while(end2 >= 0)
    {
        nums1[end--] = nums2[end2--];

    }
}

---

4.结语

看到这里，相信老铁们对如何解决上述oj题有了相应的了解。

我是计算机海洋的新进船长Captain_ldx,如果我的文章能对您有帮助的话，麻烦各位观众姥爷们点赞、收藏、关注，你们的每一次举手之劳都将化为船长的前进动力！