Leetcode—移除元素、删除有序数组中的重复项、合并两个有序数组

最新推荐文章于 2024-05-18 22:54:20 发布

VIP文章牵猫散步的明

最新推荐文章于 2024-05-18 22:54:20 发布

阅读量1.6k

点赞数 11

分类专栏：明与C语言题目 LeetCode初级算法学习随想录明的C语言小知识文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_72817878/article/details/128906263

版权

移除元素

在这里插入图片描述
此题简单，用双指针方法即可，
如果右指针指向的元素不等于val，它一定是输出数组的一个元素，我们就将右指针指向的元素复制到左指针位置，然后将左右指针同时右移；
如果右指针指向的元素等于 val，它不能在输出数组里，此时左指针不动，右指针右移一位。
在这里插入图片描述

且最后需要输出的数组长度就是left的值。不多说，上代码：

int removeElement(int* nums, int numsSize, int val)
{
   
    int left =0;
    int right =0;
    for(int i =0;i<numsSize;i++)
    {
   
        if(nums[right] != val)
        {
   
            nums[left]=nums[right];
            ++left;
            ++right;
        }
        else
        {
   
            ++