每日一题之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)):

目前成都创新互联公司已为上1000+的企业提供了网站建设、域名、网站空间网站托管运营、企业网站设计、振兴网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
 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

注释:其中将完成操作的新数组也进行了输出

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文标题:每日一题之LeetCode移除元素删除有序数组重复元素-创新互联
本文地址:http://hbruida.cn/article/ddcjed.html