2024年最全【刷题系列】顺序表OJ题_小明的oj网站，34岁C C++开发大叔感慨

本文链接：https://blog.youkuaiyun.com/2401_84976386/article/details/138910121

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

i=0;
while(i<j)
{
    nums[i]=a[i];
    i++;
}
return j;

}



> 
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/266ed19586d9451a83795a2587ba832a.png)
> 
> 
> 


* **思路三：（优解）**  
 我们可以在思路二的想法上再优化一点，思路二时间复杂度已经是最优了，但是要开辟一个数组来拷贝。  
 那我们能不能不开辟新数组，直接在原数组中拷贝呢？  
 答案是可以的！ 我们把原数组既当拷贝数组，又当目标数组  
 **优点：时间复杂度O(N),空间复杂度O(1)**
* **实现方法：**  
 **定义两个下标，一个des，一个src，遇到val值，把src往后找移，des在val值中不动，直到src找到一个不是val值的数，然后把src指向的数覆盖拷贝到des中，然后des往后移一步，src进行找不是val值重复上面工作。**



> 
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/03ebb583d41c45679ceeab44d00e2074.png)
> 
> 
> 


* **代码代码实现**

int removeElement(int* nums, int numsSize, int val){

int des=0,src=0;
while(src<numsSize)
{
    if(nums[src]!=val)//把非val的值覆盖val值
    {
        nums[des++]=nums[src++];
    }
    else
    {
        src++;
    }
}
return des;

}



> 
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/968c4c43a3ca47918a8ad1403d6070b1.png)
> 
> 
> 


## 

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




---



> 
> 来源：力扣（LeetCode）  
>  题目链接：<https://leetcode.cn/problems/merge-sorted-array>
> 
> 
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/9da823cb56b6449cae76b7e1a3b114ed.png)
> 
> 
> 


* **思路：**  
 这题跟上面**移除元素**有异曲同工之妙，你可以尝试用上面的思路一和思路二来解决这个题，  
 我在这里只演示思路三


**实现方法：** 因为它们是有序的，所以我们可以像上面的思路三一样，在原地覆盖拷贝，把其中一个重复的值删掉！![在这里插入图片描述](https://img-blog.csdnimg.cn/d1422ac03813466080e3e7098cfcf8ae.png)


* **代码实现**

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



> 
> ![在这里插入图片描述](https://img-blog.csdnimg.cn/8b4dec1d866d4c339c73f7b0fa77b834.png)
> 
> 
> 


## 

 3.合并两个有序数组




---



> 
> 来源：力扣（LeetCode）  
>  题目链接：<https://leetcode.cn/problems/merge-sorted-array>  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/ed69466dd6384eedbea3ea15cb4af885.png)  
>  ![在这里插入图片描述](https://img-blog.csdnimg.cn/d457cdd860844633ba0a5d404ae6088c.png)
> 
> 
> 


* **思路一：**  
 把nums2数组中的元素拷贝到nums1后面，然后排序  
 优点：容易想到  
 缺点：排序耗费时间大，我们所熟悉的排序中，最快的不过是快速排序，但它是时间复杂度是  
 O(N\*logN)


代码实现：自行实现！


* **思路二：**  
 我们可以想想，因为它本身就是有序的，我们是不是可以这样  
 开一个新数组，分别比较两数组的值，把小的取下来尾插到新数组中，最后再拷贝回nums1  
 优点：时间复杂度O(N+M)  
 缺点：空间复杂度O(N+M)


代码实现：自行实现！


* **思路三：**（优解）  
 吸取思路二中的思路，我们可不可以在原地把它搞定呢？  
 答案是可以的！  
 因为nums1中的后面的位置足已把nums2放进去，我们可以把nums1的后面位置当作新数组，  
 但是我们不能取小了，要转换思路，取大的放在nums1后面！！！


**但是这样的方法会分两种情况**：


* **情况一：nums2先结束**  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/0c2cd5ea47224a98a68cc15a58cea9a8.png)
* **情况二：nums1先结束**  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/b07b103a63d54318ba471a81fb80912f.png)
* **代码实现：**

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

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

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加戳这里获取