PHP判斷兩個有序數組中是否存在相同的數字範例程式碼分析

PHP判斷兩個有序數組中是否存在相同的數字範例程式碼分析

<?php$len1 = sizeof($arr1);$len2 = sizeof($arr2);$flag = false; //用來退出外層迴圈$start = 0;$counter = 0;for($i = 0; $i < $len1; $i++) {if($flag) {break;}// $start 記錄上次迴圈到的索引for($j = $start; $j < $len2; $j++) {if($arr2[$j] == $arr1[$i]) {echo 'find, ', $arr2[$j];$flag = true;break;}// 用 $counter 來控制次數，當前內迴圈中僅記錄一次if($arr2[$j] > $arr1[$i] && $counter == 0) {$start = $j;$counter++;}}$counter = 0; //下一次迴圈開始，重設為0}

方法二：

思路：首先設兩個下標，分別初始化為兩個數組的起始地址，依次向前推進。推進的規則是比較兩個數組中的數字，小的那個數組的下標向前推進一步，直到任何一個數組的下標到達數組末尾時，如果這時還沒碰到相同的數字，說明數組中沒有相同的數字。

<?php$i = $j = 0;$len1 = count($arr1);$len2 = count($arr2);while($i < $len1 && $j < $len2) {if($arr1[$i] == $arr2[$j]) {echo 'find, ', $arr1[$i];break;}if($arr1[$i] > $arr2[$j]) {$j ++;}else {$i ++;}}