Coding-数组(Array)

数组（Array）

面试中最常见的就是围绕数组进行出题，主要原则数组可以随机读取，一般遇到数组相关的题目，都不是直观看到的那样。第一步暴力解法，第二步是否可以排序，是否可以二分，是否可以使用数据结构（哈希表，队列，栈等）。
要时刻注意一个数组中有两列数，一列是给定的数组的值，另一个是数组的下标。

1. two sum

题目: 给你一个数组arr，和一个目标值target，找到一组下标（i，j）使得$ar{r}_i$+ $ar{r}_j$= t a r g