码迷,mamicode.com
首页 > 编程语言 > 详细

PHP(1)“两数之和”算法问题

时间:2018-09-06 12:25:45      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:整数   new   等于   const   bsp   strong   lin   array   target   

  原题目是这样的:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 

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

 测试写了一个比较low的,简单粗暴,代码如下:
class test 
    {
function __construct() { echo "邱二狗<br>"; } public function a1($arr,$target) { $length = count($arr); for ($i=0; $i < $length ; $i++) { for ($j=$i+1; $j < $length ; $j++) { if ($arr[$i]+$arr[$j] == $target) { $b=array($i,$j); var_dump($b); return $b; } } } } } $hc = new test(); $hc->a1(array(2,3,4,5,6),9);

测试结果array(1,4),主要思路就是遍历数组中每一个数字,在数组中,看它与自己之后的数字相加是否等于target。

 

PHP(1)“两数之和”算法问题

标签:整数   new   等于   const   bsp   strong   lin   array   target   

原文地址:https://www.cnblogs.com/qiuergou/p/9597198.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!