【数据结构篇顺序表】算法题

1. 移除元素​

https://leetcode.cn/problems/remove-element/description/​sorted-array/description/​

1.思路

这个题要删除数组中等于 val的元素,然后返回数组中剩余的元素个数

那么肯定是要用到循环的,先给两个指针 l1,l2,开始时l1和l2都先指向下标为0的地方,然后用l2处的值和val进行比较:相等就++,准备找下一个不是val的进行覆盖,如果不等那就把不等于val的进行覆盖,然后l1,l2一起++。最后跳出循环的时候返回''l1''.

2.解析

cpp 复制代码
int removeElement(int* nums, int numsSize, int val) 
{
    int l1=0,l2=0;
    while(l1<numsSize && l2<numsSize)
    {
        if(val==nums[l2])//相等就++,准备找下一个不是val的进行覆盖
        {
            l2++;
        }
        else//把不等于val的进行覆盖,然后l1,l2一起++
        {
            nums[l1++]=nums[l2++];
        }
    }
    return l1;
}

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

https://leetcode.cn/problems/remove-duplicates-from-

1.思路

这个题给了一个有序递增的数组,让删除其中的重复项

用循环,先给两个两针 l1,l2,l1指向下标为0的地方,l2指向l1的下一个地方然后比较l1,l2中的数是否相等,如果相等l2++,如果不等l1先++(++l1)然后把l2的赋给l1,最后l2在++,

直到循环结束,返回 l1+1

2.解析

cpp 复制代码
int removeDuplicates(int* nums, int numsSize) {
    int l1=0,l2=l1+1;
    while(l2<numsSize)
    {
        if(nums[l1]==nums[l2])
        {
            l2++;//如果相等l2++
        }
        else//如果不等l1先++(++l1)然后把l2的赋给l1,最后l2在++
        {         
            nums[++l1]=nums[l2++];
        }
    }
    return l1+1;  
}

3. 合并两个有序数组​

https://leetcode.cn/problems/merge-sorted-array/description/​

1.思路

这个题给了两个递增数组,一个容量是两个数组有效数据数据个数之和,另一个容量为它本身的有效数据个数,用循环,给三个指针l1,l2,l3,第一个指向一个数组最后一个有效元素,第二指向第二个数组的最后一个元素,第三个指针指向那个长数组的最后一个位置

把l1,l2处的元素进行比较,较大的放到l3处然后l3和那个指针都进行--

出循环后,如果是第二个数组先轮完那第一个数组中剩下的都是有序的不用排了

如果是第一个数组先轮完,那就要把第二个数组剩下的元素放到第一个数组中

2.解析

cpp 复制代码
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{
    int l1=m-1;
    int l2=n-1;
    int l3=m+n-1;
    while(l1>=0 && l2>=0)
    {
        //把l1,l2处的元素进行比较,较大的放到l3处然后l3和那个指针都进行--
        if(nums1[l1]>nums2[l2])
        {
            nums1[l3--]=nums1[l1--];
        }
        else
        {
             nums1[l3--]=nums2[l2--];
        }
    }
    //出循环后,如果是第二个数组先轮完那第一个数组中剩下的都是有序的不用排了
    //如果是第一个数组先轮完,那就要把第二个数组剩下的元素放到第一个数组中
    while(l2>=0)
    {
        nums1[l3--] =nums2[l2--];
    }   
}
相关推荐
姜不吃葱4 分钟前
【力扣热题100】哈希——两数之和
算法·leetcode·哈希算法·力扣热题100
符生落华10 分钟前
c语言:插入排序,二维数组
c语言
AI4Sci.14 分钟前
在云服务器上基于lora微调Qwen2.5-VL-7b-Instruct模型(下)
人工智能·算法·机器学习·大模型·lora微调·大模型本地部署·qwen2.5-vl-7b
一只小风华~15 分钟前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
TiAmo zhang40 分钟前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
一匹电信狗1 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索1 小时前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
小小小白的编程日记1 小时前
C语言中的数据结构--栈和队列(2)
c语言·数据结构
李永奉1 小时前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵1 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法