数组（Array）

文档摘要

数组（Array）面试中最常见的就是围绕数组进行出题，主要原则数组可以随机读取，一般遇到数组相关的题目，都不是直观看到的那样。第一步暴力解法，第二步是否可以排序，是否可以二分，是否可以使用数据结构（哈希表，队列，栈等）。要时刻注意一个数组中有两列数，一列是给定的数组的值，另一个是数组的下标。 two sum 题目: 给你一个数组arr，和一个目标值target，找到一组下标（i，j）使得arri = target。进阶: 数组中有重复的值，找到所有可能的下标组合。例如arr = [1, 2, 3, 3, 2, 4] target = 5。 return {(0, 5), (1, 2), (1, 3), (2, 4), (3, 4)}。