您好,登錄后才能下訂單哦!
這兩道題若是不使用官方題解的雙指針做法,就會涉及到淺復制,深復制的問題,可參考如下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
注釋:其中將完成操作的新數組也進行了輸出
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。