携手创作，共同成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第8天，点击查看活动详情
🌹作者:云小逸 📝个人主页:[云小扬的主页](云小扬 的个人主页 - 动态 - 掘金 (juejin.cn)) 📝码云：云小扬 (YunXiaoYang003) - Gitee.com 🤟motto:要敢于一个人默默的面对自己，==强大自己才是核心==。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开==！🤟 👏专栏：C语言初阶👏专栏：C语言进阶👏专栏：数据结构和算法👏 👏专栏：C++初阶---👏专栏：C++进阶--👏专栏：Linux学习👏
@TOC
前言
——————————————————————————————
1.移除等于val的值
原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。
a.OJ链接：题目链接
b.题目描述：
c.题目思路：
思路一：查找到每一个val，依次挪动数据覆盖。
时间复杂度：O(N^2)
思路二：把不是val的值移动到新数组上去
时间复杂度：O(N) 空间复杂度：O(N)
思路三：双指针
d.源码：
int removeElement(int* nums, int numsSize, int val)
{
int src=0,dst=0;
// for(src=0;src<numsSize;)
while(src<numsSize)
{
if(nums[src]==val)
{
src++;
}
else
{
nums[dst]=nums[src];
dst++;
src++;
}
}
return dst;
}
e.运行截图：
2.删除有序数组中的重复项。
a.OJ链接：题目链接
b.题目描述：
c.题目思路：
d.源码：
int removeDuplicates(int* nums, int numsSize)
{
int dst=0,scr=1;
while(scr<numsSize)
{
if(nums[scr]==nums[scr-1])
{
scr++;
}
else
{
nums[dst]=nums[scr-1];
dst++;
scr++;
}
}
nums[dst]=nums[numsSize-1];
dst++;
return dst;
}
e.运行截图：
3. 合并两个有序数组。
a.OJ链接：题目链接
b.题目描述：
c.题目思路：
思路一：合并+冒泡排序
时间复杂度：O(N^2+N*logN)
思路二：归并思想
思路三：+要求不可以额外开辟空间
d.源码：
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
int i=m-1,j=n-1;
int dst=m+n-1;
while(i>=0&&j>=0)
{
if(nums1[i]>nums2[j])
{
nums1[dst--]=nums1[i--];
}
else
nums1[dst--]=nums2[j--];
}
while(i>0)
{
nums1[dst--]=nums1[i--];
}
while(j>=0)
{
nums1[dst--]=nums2[j--];
}
}
e.运行结果：
最后
十分感谢你可以耐着性子把它读完和我可以坚持写到这里，送几句话，对你，也对我：
1.做==更好的自己==，而不是完美的别人。 2.谁都愿意做自己喜欢的事情，可是，做你该做的事情，才叫成长。 3.活成一个真正有形的人，而不是—摊肉、一团混乱不堪的情绪。 4.放弃很容易，但坚持—定很酷。 5.知识不是力量，知识用起来才是力量。 6.人生只有两个选择，要么忙着死，要么忙着活! ==熬得住就出众，熬不住就出局==，你的野心很大，所以没资格停下。 7.白天归顺生活，夜晚忠于自己
最后如果觉得我写的还不错，请不要忘记==点赞==✌，==收藏==✌，加==关注==✌哦(｡･ω･｡)
愿我们一起加油，奔向更美好的未来，愿我们从懵懵懂懂的一枚==菜鸟==逐渐成为==大佬==。加油，为自己点赞！
