两数之和

原创
2017/05/20 11:23
阅读数 18

`<?php /**

  • @name:两数之和

  • 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。

  • 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。

  • 你可以假设只有一组答案

  • Date: 17/5/20 */ class TwoSum { public $list = [2, 7, 11, 5]; //数组

    public $target = 9; //目标数

    public function Solution() { foreach ($this->list as $key => $value) { foreach ($this->list as $kkey => $vvalue) { if (($value + $vvalue) == $this->target) { var_dump($key + 1, $kkey +1); break 2; } } } } }

$TwoSum = new TwoSum();

$TwoSum->Solution();`

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部