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