1. 程式人生 > >每日一題之LeetCode移除元素 刪除有序陣列重複元素

每日一題之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

註釋:其中將完成操作的新陣列也進行了輸出