每日一题之LeetCode移除元素 删除有序数组重复元素
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题之LeetCode移除元素 删除有序数组重复元素相关的知识,希望对你有一定的参考价值。
这两道题若是不使用官方题解的双指针做法,就会涉及到浅复制,深复制的问题,可参考如下https://blog.csdn.net/qq_32907349/article/details/52190796 。其中,此题将要使用深复制,但这会违背题意中的不开辟新的内存空间。
1.移除元素
class Solution:
def removeElement(self, nums, val):
i = 0
for j in range(0,len(nums)):
if (nums[j] != val):
nums[i] = nums[j]
i=i+1
for k in nums[0:i]:
print(k)
return i
使用了深复制:
import copy
class Solution:
def removeElement(self, nums, val):
_nums = copy.deepcopy(nums)
for num in _nums:
if num == val:
nums.remove(num)
length = len(nums)
return length,nums
2.删除有序数组重复元素
class Solution:
def removeDuplicates(self, nums):
i=0
lenth=len(nums)
for j in range(1,lenth):
if nums[j]!=nums[i]:
i=i+1
nums[i]=nums[j]
for k in nums[0:i+1]:
print(k)
return i+1
注释:其中将完成操作的新数组也进行了输出
以上是关于每日一题之LeetCode移除元素 删除有序数组重复元素的主要内容,如果未能解决你的问题,请参考以下文章
《LeetCode之每日一题》:121.有序数组中的单一元素