【编程-算法】2019-10-21两数之和（多数之和）

问题描述

  给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
  你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
  示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1 代码实现(PHP)

方法1：暴力双循环法

  最简单且最容易想到的方法，就是暴力双循环。不同于C、C++和JAVA，PHP在循环数组的过程中可以使用foreach语句，foreach的速度较快，且是官方推荐使用的。另外建议使用减法再去寻找的方式，这样运算的次数少一些，速度快一点儿。

class Solution {
   

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
   
        foreach($nums as $key0=>$value0){
   
            $temp=$target-$value0;
            foreach($nums as $key1=>$value1){
   
                if($value1==$temp && $key0!=$key1) return [$key0,$key1];
            }
        }
    }
}

  这种不动脑子的办法效果并不理想，瘸腿
  时间复杂度：<