1. Two Sumphp
给一个数组A
和一个数字n
,从数组中找到两个数字,这两个数字相加以后等于n
。数组
这个只有用蛮力法了吧。.net
先拿第一个数组做为加数1,而后逐个相加,判断是否等于n
。
相等的话能够直接返回。code
<?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]; } } } } }
若以为本文章对你有用,欢迎用爱发电资助。leetcode