温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

每日一题之LeetCode移除元素 删除有序数组重复元素

发布时间:2020-08-01 03:22:33 来源:网络 阅读:362 作者:浅唱cory 栏目:编程语言
这两道题若是不使用官方题解的双指针做法,就会涉及到浅复制,深复制的问题,可参考如下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

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI