Commit 9851051

committed

1200 Add solution for Minimum Absolute Difference problem

1 parent 3987e89 commit 9851051Copy full SHA for 9851051

File tree

+38

-0

lines changed

+38

-0

lines changed

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+<?php`
	`2`	`+class Solution`
	`3`	`+{`
	`4`	`+ /**`
	`5`	`+ * @param Integer[] $arr`
	`6`	`+ * @return Integer[][]`
	`7`	`+ */`
	`8`	`+ public function minimumAbsDifference($arr)`
	`9`	`+ {`
	`10`	`+ sort($arr);`
	`11`	`+`
	`12`	`+ $minDiff = PHP_INT_MAX;`
	`13`	`+`
	`14`	`+ $result = [];`
	`15`	`+`
	`16`	`+ for ($i = 1; $i < count($arr); $i++) {`
	`17`	`+ $diff = $arr[$i] - $arr[$i - 1];`
	`18`	`+`
	`19`	`+ match (true) {`
	`20`	`+ $diff < $minDiff => [`
	`21`	`+ $minDiff = $diff,`
	`22`	`+ $result = [[$arr[$i - 1], $arr[$i]]],`
	`23`	`+ ],`
	`24`	`+ $diff === $minDiff => $result[] = [$arr[$i - 1], $arr[$i]],`
	`25`	`+ default => null`
	`26`	`+ };`
	`27`	`+ }`
	`28`	`+ return $result;`
	`29`	`+ }`
	`30`	`+}`
	`31`	`+`
	`32`	`+$solution = new Solution();`
	`33`	`+`
	`34`	`+$arr = [3, 8, -10, 23, 19, -4, -14, 27];`
	`35`	`+`
	`36`	`+$result = $solution->minimumAbsDifference($arr);`
	`37`	`+`
	`38`	`+print_r($result);`

Comments

(0)