leetcode 数组

Posted by franki on November 1, 2020

数组

数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。

首先,数组会利用 索引 来记录每个元素在数组中的位置,且在大多数编程语言中,索引是从 0 算起的。我们可以根据数组中的索引,快速访问数组中的元素。事实上,这里的索引其实就是内存地址。

其次,作为线性表的实现方式之一,数组中的元素在内存中是 连续 存储的,且每个元素占用相同大小的内存。

例如对于一个数组 [‘oranges’, ‘apples’, ‘bananas’, ‘pears’, ‘tomatoes’],为了方便起见,我们假设每个元素只占用一个字节,它的索引与内存地址的关系如下图所示。

在具体的编程语言中,数组的实现方式具有一定差别。比如 C++ 和 Java 中,数组中的元素类型必须保持一致,而 Python 中则可以不同。相比之下,Python 中的数组(称为 list)具有更多的高级功能。

链接:https://leetcode-cn.com/tag/array/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

leetcode 之旅正式开启!enjoy it!