python3 数组

1. 数组和列表（线性结构）

线性结构特点：

内存连续
下标访问
数组和列表都属于线性结构。

1.1 数组

python内置的array：只能存同一数据类型（数值、字符）

## 问题一：关于数组的动态扩容以及增删改查

这个问题其实在python中是不用和C一样大费周章的，python提供的list和字典是可变类型，本身就是一个过度分配的动态数组。所以它的增删改查，参照一个流程图，可以完成基本的所有操作，而如果想要了解底层编译方式，就需要查看CPython解释器了解它的组成，我找到了一篇译文，可以参考思维导图

参考 https://blog.youkuaiyun.com/submarineas/article/details/87956378

问题二：实现两个有序数组合并为一个有序数组

这个问题如果是没有提出任何要求的话，我们能想到的一种很简单的方式就是用extend与set组合起来，那么两行就可以搞定。或者使用for循环代替set，达到去重的目的，但突然被告知是leetcode里的题，然后过去看了下，题目为：

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:

nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

然后看了几分钟，没有审清题目，参数太多漏看了一些内容，然后有点懵逼，看了下解题思路才发现原来是这个样子啊，具体是哪些地方傻逼了我就不解释了。。。然后这题空间有没有其实都没啥太大关系，还是承接上面的思路，我extend拼接是可以做的：

class Solution:
    def merge(self,nums1,nums2):
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1.extend(nums2)
        nums1 = sorted(nums1)
        return nums1

nums1 = [1,2,3]
nums2 = [2,5,6]
a = Solution()
print(a.merge(nums1, nums2))

而如果是要用到m和n参数，这里就是将extend换成了nums1[m:] = nums2，这种思路就不提了，另外看到一个比较好的解题方案，加了点注释在这里分享一下：

class Solution:
    def merge(self, nums1, m, nums2, n):
        while m>0 and n>0:
            if nums1[m-1]>nums2[n-1]:#若nums1中最后一个元素大于nums2[]中最后一个元素
                nums1[m+n-1]=nums1[m-1]#则扩展后的列表最后一个元素是俩元素中最大的
                m-=1       #nums1中元素-1
            else:
                nums1[m+n-1]=nums2[n-1]
                n-=1
        if n>0:#若nums1完了，nums2还没完
            nums1[:n]=nums2[:n]#把剩下nums2加在最开始