Leetcode PHP题解--D23 1. Two Sum

转载于 2019-04-03 20:27:50 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5ca5173b6fb9a05e345bd312

文章标签：

#php #数据结构与算法

本文针对TwoSum问题进行了详细的解析，并提供了一种通过双重遍历数组来寻找两个数相加等于目标值n的有效方法。该方法虽然简单直接，但能够有效地解决问题。

1. Two Sum

题目链接

1. Two Sum

题目分析

给一个数组A和一个数字n，从数组中找到两个数字，这两个数字相加之后等于n。

思路

这个只有用蛮力法了吧。

先拿第一个数组作为加数1，然后逐个相加，判断是否等于n。
相等的话可以直接返回。

最终代码

<?php
class Solution {
    function twoSum($nums, $target) {
        foreach($nums as $key => $num){
            for($i = $key+1; $i<count($nums);$i++){
                if($nums[$key]+$nums[$i] == $target){
                    return [$key, $i];
                }
            }
        }
    }
}
复制代码