网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
但是仔细读一下题发现行不通。
**注意:**最终,合并后数组不应由函数返回,而是存储在数组 nums1
中。
nums1
的初始长度为 m + n
,其中前 m
个元素表示应合并的元素,后 n
个元素为 0
,应忽略。nums2
的长度为 n
,所以就必须要从后往前比较然后放值
然后再看提供的参数,我们发现有些参数是用不上的,但是不用不能删除人家的形参
nums1Size,nums2Size 是不用的,我们用m和n就可以了
下面我们来实现代码
代码
判断数组大小
int end1 = m-1,end2 = n-1,end = m-n-1;
while()
{
if(nums1[end1]>num2[end2])
{
}
else
{
}
}
从后往前放
谁大就谁里面的下标就减减
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
int end1 = m-1,end2 = n-1,end = m-n-1;
while()
{
if(nums1[end1]>num2[end2])
{
nums1[end1]=nums2[end2];
--end1;
--end2;
}
else
{
nums1[end]=nums2[end2];
}
}
}
循环条件
要注意是&&不是并且,应为有一个走完了就可以停止了
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
int end1 = m-1,end2 = n-1,end = m-n-1;
while(end1>=0&&end2>=end2)
{
if(nums1[end1]>num2[end2])
{
nums1[end1]=nums2[end2];
--end1;
--end2;
}
else
{
nums1[end]=nums2[end2];
}
}
}
其中一个走完
end2结束了就不动end1
end1结束了,end2还没结束
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
int end1 = m-1,end2 = n-1,end = m+n-1;
while(end1 >= 0 && end2 >= 0)
{
if(nums1[end1] > nums2[end2])
![img](https://img-blog.csdnimg.cn/img_convert/23ff7c72871fd55db361ab381424fabe.png)
![img](https://img-blog.csdnimg.cn/img_convert/df84a11a1362c83c5c1d16530a696472.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**