移除元素和合并两个有序数组

移除元素和合并两个有序数组

  • 一、移除元素
  • 二、合并两个有序数组

一、移除元素

1.下面为题目!!!
移除元素和合并两个有序数组_第1张图片
2.思路.
  思路很简单,定义两个指针,一个标记放的地方(dst),一个查找要放的元素(src),src查找到一个要放的元素,就放到dst位置,知道查找的元素的结束,放的元素结束!!!
3.代码
移除元素和合并两个有序数组_第2张图片
移除元素和合并两个有序数组_第3张图片

二、合并两个有序数组

1.下面为题目!!!
移除元素和合并两个有序数组_第4张图片
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.代码
移除元素和合并两个有序数组_第5张图片
完结!!!

你可能感兴趣的:(算法,学习,c语言)