Leecode两数之和

最新推荐文章于 2021-11-09 22:19:17 发布

时间旅行者的爷爷

最新推荐文章于 2021-11-09 22:19:17 发布

阅读量264

点赞数

分类专栏： php 算法

本文链接：https://blog.csdn.net/qq_34399191/article/details/102976281

版权

php 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

算法

16 篇文章 0 订阅

订阅专栏

Leecode两数之和

问题

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

解题思路

利用选择排序思想解决问题

相关代码

<?php

class GetSum {
	public function sum($arr, $target)
	{
		if(count($arr)<2) return false;
		foreach( $arr as $k => $v) {
			for( $i=$k+1;$i<count($arr);$i++) {
				if($v + $arr[$i] == $target){
					return [$k, $i];
				}
			}
		}
	}
}
$arr = array(1, 21, 31, 4, 43, 41, 234, 645);
$obj = new GetSum();
$res = $obj->sum($arr, 25);
var_dump($res);