关于leetcode:1-两数之和

1.暴力双循环略过不提；
2.哈希表(桶);
对于数组A，结构一个哈希，首次遍历时候就记录下值和数组下标，再遍历过程中，先判断哈希表里是否曾经有target - A[i]，有的话，间接返回就好了;

复杂度剖析
工夫复杂度：O(N)，其中 N是数组中的元素数量。对于每一个元素 x，咱们能够 O(1) 地寻找 target - x。
空间复杂度：O(N)，其中 N 是数组中的元素数量。次要为哈希表的开销。

class Solution {    /**     * @param Integer[] $nums     * @param Integer $target     * @return Integer[]     */    function twoSum($nums, $target) {        $len = count($nums);        $table = [];        $result = [];        //php数组的底层实现就是hash表，这里就不像c一样计算最小值那些了步骤了，间接一把梭        for($i=0;$i < $len;$i++) {            //先判断是否有，有的话间接返回下标            if (isset($table[$target - $nums[$i]])) {                return [$table[$target - $nums[$i]],$i];            }else{            //否则hash里的数字 => 下标                $table[$nums[$i]] = $i;            }        }    }}