Leetcode两题小练(移除元素与合并两个有序数组)

题目一:移除元素

要求:

Leetcode两题小练(移除元素与合并两个有序数组)_第1张图片

 Leetcode两题小练(移除元素与合并两个有序数组)_第2张图片

 思路:定义两个变量(src 和 dst)来遍历数组,src的位置如果不是val就放到dst的位置,并使这两个变量++,也就是让其向后移,如果是val,就使src++

Leetcode两题小练(移除元素与合并两个有序数组)_第3张图片

代码详解: Leetcode两题小练(移除元素与合并两个有序数组)_第4张图片

Leetcode两题小练(移除元素与合并两个有序数组)_第5张图片 

 题目二:合并两个有序数组

要求:

Leetcode两题小练(移除元素与合并两个有序数组)_第6张图片

 法一:现将数组nums2合并到数组nums1,再用排序解决

Leetcode两题小练(移除元素与合并两个有序数组)_第7张图片

法二:定义end1指向第一个数组的末尾,end2为第二个数组末尾,end则是总元素末尾,比较大小后依次往前移动存储到总数组末尾(利用两个数组本身有序),后分别 - -

Leetcode两题小练(移除元素与合并两个有序数组)_第8张图片

 Leetcode两题小练(移除元素与合并两个有序数组)_第9张图片

 博客到这里也是结束了,喜欢的小伙伴可以点赞加关注支持下博主,这对我真的很重要~~ 

 Leetcode两题小练(移除元素与合并两个有序数组)_第10张图片

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