i" position; 4. Find missing numbers by defining the "function missingNumber($nums) {...}" method."/> i" position; 4. Find missing numbers by defining the "function missingNumber($nums) {...}" method.">
Home >Backend Development >PHP Problem >How to find missing numbers in PHP
PHP method to find missing numbers: 1. Create a php sample file; 2. Check the growth pattern of the sample data; 3. Through "nums[i] == i" or "nums[i] > ; i" method to determine the location of missing values; 4. Find missing numbers by defining the "function missingNumber($nums) {...}" method.
The operating environment of this tutorial: Windows 7 system, PHP version 8.1, Dell G3 computer.
How to find missing numbers in PHP?
PHP Calculate the missing numbers from 0 to n-1
The missing numbers from 0 to n-1
A length is All numbers in an ascending sorted array of n-1 are unique, and each number is in the range 0 to n-1. Among the n numbers in the range 0~n-1, there is only one number that is not in the array. Please find this number.
Example 1:
输入: [0,1,3] 输出: 2
Example 2:
输入: [0,1,2,3,4,5,6,7,9]
Output: 8
Solution ideas
Simple binary search, the meaning of the question is clear that all numbers are increasing, and the value range of all numbers is in [0, n-1] and is unique, so we can find such a rule:
As long as nums[i] == i during the query process, then the missing value must be on the right side of i;
If nums[i] > i during the query process, then the missing value must be on the left side; So in the end, just return min as the result.
Code
class Solution { /** * @param Integer[] $nums * @return Integer */ function missingNumber($nums) { $min = 0; $max = count($nums) - 1; while ($min <= $max) { $mid = (int)($min + ($max - $min) / 2); $mid == $nums[$mid] ? $min = $mid + 1 : $max = $mid - 1; } return $min; } }
Recommended learning: "PHP Video Tutorial"
The above is the detailed content of How to find missing numbers in PHP. For more information, please follow other related articles on the PHP Chinese website!