杂记-04-1.数据结构之数组.md

数组

数组(Array)大概是最简单，也是最常用的数据结构了。其他数据结构，比如栈和队列都是由数组衍生出来的。

下图展示了1个数组，它有4个元素：

每一个数组元素的位置由数字编号，称为下标或者索引(index)。大多数编程语言的数组第一个元素的下标是0。

根据维度区分，有2种不同的数组：

1. 一维数组(如上图所示)
2. 多维数组(数组的元素为数组)

数组的基本操作

push 数组元素添加 pop 数组元素删除 shift 数组元素删除 unshift 数组元素添加 .length 获取数组的长度

常见数组代码面试题

1. 查找数组中第二小的元素

var target = [1, 2, 3, 4, 5, 6]

target[target.indexof(Math.min.apply(null, target))] = null
Math.min.apply(null, target)  // 2

2. 查找第一个没有重复的数组元素

3. 合并2个排序好的数组

4. 重新排列数组中的正数和负数