两数之和

2019-02-16  本文已影响0人  WikiPine

本片是算法学习的第一篇,就多唠嗑几句。

(沉默思考......................)

算了,还是入正题好了

题目来源:https://leetcode-cn.com/problems/two-sum/submissions/

也是朋友安利的一个做题网站【力扣】,个人觉得,闲的时候可以做做题目,保持饥饿感(__)

其实里面也有官方的题解的,自己写完之后,然后再看一下官方的解答思路,对于小白来说,肯定会有收获的(大神就不要理会了)。

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

示例

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution {
    function twoSum($nums, $target) {
        $length = count($nums);
        $result = array();
        for($i = 0; $i < $length; $i++){
            for($j = $i + 1; $j < $length; $j++){
                if($nums[$i] + $nums[$j] == $target) {
                    $result = array($i, $j);
                    break 2;
                }
            }
        }
        return $result;
    }
}

上面的解答是官方的第一种方法,暴力法,其他的方法,就是空间换时间呗

不过官方说的HASH解法,这个用PHP暂时没实现。

未完待续.............

上一篇 下一篇

猜你喜欢

热点阅读