Related Articles
PHP Program to Find the closest pair from two sorted arrays
• Last Updated : 02 Jan, 2019

Given two sorted arrays and a number x, find the pair whose sum is closest to x and the pair has an element from each array.

We are given two arrays ar1[0…m-1] and ar2[0..n-1] and a number x, we need to find the pair ar1[i] + ar2[j] such that absolute value of (ar1[i] + ar2[j] – x) is minimum.

Example:

```Input:  ar1[] = {1, 4, 5, 7};
ar2[] = {10, 20, 30, 40};
x = 32
Output:  1 and 30

Input:  ar1[] = {1, 4, 5, 7};
ar2[] = {10, 20, 30, 40};
x = 50
Output:  7 and 40
```

## PHP

 `= 0)``    ``{``         ` `        ``// If this pair is closer to ``        ``// x than the previously``        ``// found closest, then ``        ``// update res_l, res_r and``        ``// diff``        ``if` `(``abs``(``\$ar1``[``\$l``] + ``\$ar2``[``\$r``] - ``                       ``\$x``) < ``\$diff``)``        ``{``            ``\$res_l` `= ``\$l``;``            ``\$res_r` `= ``\$r``;``            ``\$diff` `= ``abs``(``\$ar1``[``\$l``] +``                    ``\$ar2``[``\$r``] - ``\$x``);``        ``}``     ` `        ``// If sum of this pair is ``        ``// more than x, move to smaller``        ``// side``        ``if` `(``\$ar1``[``\$l``] + ``\$ar2``[``\$r``] > ``\$x``)``            ``\$r``--;``             ` `        ``// move to the greater side``        ``else` `            ``\$l``++;``    ``}`` ` `    ``// Print the result``    ``echo` `"The closest pair is ["``, ``\$ar1``[``\$res_l``], ``", "``, ``\$ar2``[``\$res_r``], ``"] \n"``;``}`` ` `    ``// Driver Code``    ``\$ar1` `= ``array``(1, 4, 5, 7);``    ``\$ar2` `= ``array``(10, 20, 30, 40);``    ``\$m` `= ``count``(``\$ar1``);``    ``\$n` `= ``count``(``\$ar2``);``    ``\$x` `= 38;``    ``printClosest(``\$ar1``, ``\$ar2``, ``\$m``, ``\$n``, ``\$x``);`` ` `// This code is contributed by anuj_67.``?>`
Output:
```The closest pair is [7, 30]
```

Please refer complete article on Find the closest pair from two sorted arrays for more details!

My Personal Notes arrow_drop_up