PHP program to find missing element(s) from an array
We have to find element(s) in array that are missing from an array in range from array minimum to array maximum.
Examples:
Input : arr[] = (1, 2, 3, 4, 6, 7, 8) Output : 5 The array minimum is 1 and maximum is 8. The missing element in range from 1 to 8 is 5. Input : arr[] = (10, 11, 14, 15) Output : 12, 13
This problem can be solved by iterating in an array by observing the contiguous difference between elements. But in PHP we can make use of some inbuilt functions to solve the problem.
We will have to use the below two functions for this purpose:
- range() function: This function is used to create an array of elements of any kind such as integer, alphabets within a given range(from low to high) i.e, list’s first element is considered as low and last one is considered as high.
- array_diff() function: if we have an array of elements, we can find missing element(s) by comparing two arrays.
The idea to solve this problem using two inbuilt functions is to, first use range() function to create a new array from starting element and maximum element of original array using max() function. After this we apply array_diff() function to compare newly created array and original array thus getting all the missing elements of the original array.
<?php // PHP code to find missing elements function not_present($list) { // Create an array with range from array // minimum to maximum. $new_array = range(min($list), max($list)); // Find those elements that are present // in new_array but not in given list return array_diff($new_array, $list); } // Driver code print_r(not_present(array(1, 2, 3, 4, 7, 8))); print_r(not_present(array(10, 11, 12, 14, 15, 16))); ?> |
chevron_right
filter_none
Output:
Array
(
[4] => 5
[5] => 6
)
Array
(
[3] => 13
)
Recommended Posts:
- Program to remove empty array elements in PHP
- PHP program to find the maximum and the minimum in array
- PHP program to find the Standard Deviation of an array
- JavaScript | Add new elements at the beginning of an array
- Reset keys of array elements using PHP ?
- PHP | Remove duplicate elements from Array
- PHP | Separate odd and even elements from array without using loop
- Find Web Elements using Selenium WebDriver
- JavaScript | Remove empty elements from an array
- How to unpack array elements into separate variables using JavaScript ?
- Program to Insert new item in array on any position in PHP
- PHP program to add item at the beginning of associative array
- PHP program to find the length of the last word in string
- Program to find the number of days between two dates in PHP
- PHP | Program to delete an element from array using unset() function
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
