移除元素和合并两个有序数组
移除元素和合并两个有序数组
一、移除元素
1.下面为题目!!!
2.思路.
思路很简单,定义两个指针,一个标记放的地方(dst),一个查找要放的元素(src),src查找到一个要放的元素,就放到dst位置,知道查找的元素的结束,放的元素结束!!!
3.代码
二、合并两个有序数组
1.下面为题目!!!
2.思路.
合并两个有序数组,从小到大排列,nums1 = [1,2,3,0,0,0]和nums2[2,5,6],定义三个指针了l1,l2,l2,l1指向nums1,l2指向nums2,l3指向要放的地方,如果从前向后比较,则比较的元素的覆盖了,因此必须从后向前比较,比较大的元素向后放,如果nums2先放完,则已经完成,如果nums1先放完,则把nums2没有放的元素放进nums1中,思路就是这样!
3.代码
完结!!!
原文地址:https://blog.csdn.net/2301_76821799/article/details/135715352
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!