算法：?
1、以數(shù)組中的值為索引創(chuàng)建新的數(shù)組$tmp?
2、求出目標(biāo)值減去數(shù)組值得差值?
3、判斷該差值是否在\$tmp中。?
php實(shí)現(xiàn)代碼如下

/*** Given an array of integers, return indices of the two numbers such that they add up to a specific target.* You may assume that each input would have exactly one solution, and you may not use the same * element twice.* Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].* @param [type] $arr [description]* @param [type] $sum [description]* @return [type] [description]*/ function twoSum($arr, $sum) {$len = count($arr);if ($len < 2) return false;$tmp = [];$flag = [];// 以數(shù)組的值為索引for ($i = 0; $i < $len; $i++) {$tmp[$arr[$i]] = $i;}// 判斷差值是否在上述索引數(shù)組中for ($j = 0; $j < $len; $j++) {$minus = $sum - $arr[$j];if ($minus < 0 || $sum <= $arr[$j]) continue;if (isset($tmp[$minus]) && !isset($flag[$arr[$j]]) && !isset($flag[$minus])) {echo '數(shù)組的索引值為[' . $tmp[$arr[$j]] . ',' . $tmp[$minus] . ']<br>';// 如果有則將值置為1$flag[$arr[$j]] = 1;}} } $arr = [2, 7, 11, 15]; //$arr = [1,2,7,9,8,3,6,5,4,10]; twoSum($arr, 9);

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32

時(shí)間復(fù)雜度為O(n)。

來源:http://blog.csdn.net/fationyyk/article/details/75228347

總結(jié)

以上是生活随笔為你收集整理的PHP实现数组中两个数的和等于给定的目标值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。