通過數組搜索並找到1個最佳耦合？

Question

假設我們有一個簡單的（非關聯）數組，其中包含100001個值，並且這些值以未排序的順序設置，如45,12,32,23。我們知道在這個數組中有1對數字，如何查找它最佳 - 不通過2個foreach循環，甚至不通過2與100001/2分區循環？

Answer 1

使用array_count_values：

$result=array_count_values($arr); 
$value=array_search(2, $result); 

print $value; 

Answer 2

因爲你的數組沒有排序，不是隨機scatteryshot其他唯一的搜索方法是掃描陣列依次找你兩個數字：

$first_key = null; 
$second_key = null; 

foreach($array as $key => $val) { 
    if ($val == $first_number) { 
     $first_key = $key; 
    } 
    if ($val == $second_number) { 
     $second_key = $key; 
    } 
    if (!is_null($first_key) && !is_null($second_key)) { 
     break; 
    } 
} 

一旦兩個數字都被找到，或者你到達數組的末尾，循環將退出。