python_leecode_day01：关于列表的原地操作

python_leecode_day01

一、学习内容

1. 合并两个有序数组

要求：最后的结果保存在nums1中
分析：需要注意nums1列表的内存分配有关知识，如果不使用clear，直接使用nums1=[]，则无法将最后的结果保存在nums1中

class Solution:
    def merge(self, nums1, nums2,n , m ):
        i, j = 0, 0
        k = 0
        nums1_copy = nums1[:]
        nums1.clear()
        while (i < n) and (j < m):
            if nums1_copy[i] <= nums2[j]:
                nums1.append(nums1_copy[i])
                i += 1
            else:
                nums1.append(nums2[j])
                j += 1
        
        if i < n:
            nums1.extend(nums1_copy[i:n])
            
        if j < m:
            nums1.extend(nums2[j:m])


n1 = int(input("请输入num1中元素的个数:"))
n2 = int(input("请输入num2中元素的个数:"))

nums1 = [int(input("输入nums1的第{}个元素".format(i + 1))) for i in range(n1)]
nums2 = [int(input("请输入nums2的第{}个元素".format(j + 1))) for j in range(n2)]


solution = Solution()
solution.merge(nums1,nums2,n1,n2)

print(nums1)
print(nums2)

2. 原地移除某个元素

要求：原地删除数组中的某个元素，并且返回移除后数组的大小
分析：这里要求原地删除，所以，如果使用nums1=[i for i in nums1 if i != val]的表达式的话，无法满足要求

class Solution:
    def removeElement(self, nums, val):
        nums_remove = [i for i in nums if i!=val]
        nums.clear()
        nums.extend(nums_remove)
        return len(nums)


n = int(input("请输入nums的长度："))
nums = [int(input("请输入第{}个元素".format(i+1))) for i in range(n)]

value = int(input("请输入你想要移除的元素:"))
s1 = Solution()
m = s1.removeElement(nums,value)

print("移除后元素的长度为:{}".format(m))
print("移除后的数组为：{}".format(nums))

二、学习心得

今天的两个练习题都涉及到了对于列表的原地操作，因为python中没有地址的使用，所以需要利用python中对于可变对象的引用传递来操作。
对于列表来说，不会创建新的内存的方式包括：

nums1 = [1,2]
nums2 = nums1
nums1.append(1)
nums1.extend(nums2)
nums1.clear()

这个很好理解，因为nums1列表相当于一个对象，如果使用对象自己的方法list.method()，一般只会修改对象本身的内容

会创建新的内存的方法包括：

nums1 = [1,2]
nums2 = nums1[:]
nums1 = []
nums2 = nums1.copy()
nums2 = nums1.copy.deepcopy()