【C语言进阶数据结构与算法】LeetCode27 && LeetCode88顺序表练习:1.移除元素 2.合并两个有序数组

🔥小龙报:个人主页

🎬作者简介:C++研发,嵌入式,机器人等方向学习者

❄️个人专栏:《C语言》《【初阶】数据结构与算法》
✨ 永远相信美好的事情即将发生

文章目录


前言

数组作为编程入门的核心数据结构,其操作逻辑是算法学习的基石。从移除指定元素到合并有序数组,每一道经典题目的背后,都是对逻辑思维和代码掌控力的锤炼。学习算法没有捷径,唯有拆解原理、敲透代码,才能在一次次练习中沉淀能力。愿你在拆解每一个数组问题时,既能夯实基础,也能看见自己的成长,始终保持对编程的热爱与执着。

一、移除元素

1.1题目

链接:移除元素

1.2 算法原理

核心思想:数组分两块

我们以之前讲解的一道数组分块的题目笔记来讲解:

只要把为0的那部分区间改为区间元素均为val即可,最后返回cur+1(cur为非val的最后一个元素)

1.3代码

csharp 复制代码
class Solution 
{
public:
    int removeElement(vector<int>& nums, int val) 
    {
        int cur = -1;
        for(int i = 0;i < nums.size();i++)
        {
            if(nums[i] != val)
                swap(nums[i],nums[++cur]);
        }
        return cur + 1;
    }
};

二、合并两个有序数组

2.1 题目

链接:合并两个有序数组

2.2 算法原理

可以创建⼀个辅助数组temp,然后用两个指针分别指向两个数组。每次拿出⼀个较小的元素放在辅助数组中,直到把所有元素全部放在辅助数组中。最后把辅助数组的结果覆盖到nums1中

2.3 代码

csharp 复制代码
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 
    {
        int cur1 = 0,cur2 = 0,cur3 = 0;
        int temp[m + n];
        while(cur1 < m && cur2 < n)
        {
            if(nums1[cur1] >= nums2[cur2])
                temp[cur3++] = nums2[cur2++];
            else
                temp[cur3++] = nums1[cur1++];
        }
        while(cur1 < m)
            temp[cur3++] = nums1[cur1++];
        while(cur2 < n)
            temp[cur3++] = nums2[cur2++];

        for(int i = 0;i < m + n;i++)
            nums1[i] = temp[i];
    }
};

总结与每日励志

✨文章摘要 本文通过两道经典数组算法题,解析数据结构与算法的核心思想。移除元素采用数组分块策略,通过双指针交换元素实现高效去重;合并有序数组借助辅助数组和双指针遍历,完成有序数组合并。作者强调算法学习需要反复拆解原理与代码实践,在夯实基础的同时培养逻辑思维。文末以励志金句收尾,鼓励读者保持编程热情,相信持续练习终将收获成长。

相关推荐
布莱克6052 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven4 小时前
A. Iskander and Drawings
算法
布莱克6055 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Rabitebla6 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
Risehuxyc6 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区6 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing037 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
Sashtok7 小时前
cpp基础知识(10)
c++·后端
qq_348231857 小时前
大模型算法: 反向传播
算法