LeetCode

一、数组简介

1、集合

集合一般被定义为：由一个或多个确定的元素所构成的整体。

通俗来讲，集合就是将一组事物组合在一起

集合的特性：

• 首先，集合里的元素类型不一定相同。 你可以将商品看作一个集合，也可以将整个商店看作一个集合，这个商店中有人或者其他物品也没有关系。
• 其次，集合里的元素没有顺序。 我们不会这样讲：我想要集合中的第三个元素，因为集合是没有顺序的。
• 事实上，这样的集合并不直接存在于编程语言中。然而，实际编程语言中的很多数据结构，就是在集合的基础上添加了一些规则形成的。

2、列表

        列表（又称线性列表）的定义为：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。

        列表的概念是在集合的特征上形成的，它具有顺序，且长度是可变的。元素类型不一定相同你可以把它看作一张购物清单：
在这张清单中：

• 购物清单中的条目代表的类型可能不同，但是按照一定顺序进行了排列；
• 购物清单的长度是可变的，你可以向购