LeetCode 88.27 88.合并两个有序数组 27.移除元素

时间:2020-9-14 作者:admin

88.合并两个有序数组

LeetCode 88.27 88.合并两个有序数组 27.移除元素
思路:
将数组2先放进数组1,然后进行排序。

LeetCode 88.27 88.合并两个有序数组 27.移除元素
LeetCode 88.27 88.合并两个有序数组 27.移除元素
查看大神解题,发现直接使用切片易读还简单,时间复杂度和空间复杂度相同是因为切片然后赋值使用的是类似for循环的操作。
LeetCode 88.27 88.合并两个有序数组 27.移除元素
LeetCode 88.27 88.合并两个有序数组 27.移除元素
又长知识。

27.移除元素

LeetCode 88.27 88.合并两个有序数组 27.移除元素
思路
遍历将数组等于val的进行删除操作。但是使用del会出现删除后数组自动向前移动,删除后让下标继续等于现在就可以。最后返回数组的长度。
当然,效率低下。虽然能实现,但是非常傻!!!
LeetCode 88.27 88.合并两个有序数组 27.移除元素
LeetCode 88.27 88.合并两个有序数组 27.移除元素

发现使用倒序省去删除后让下标不变的操作。
LeetCode 88.27 88.合并两个有序数组 27.移除元素
LeetCode 88.27 88.合并两个有序数组 27.移除元素

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。