php语法如何查找数组中缺失数字

2025年02月19日 建站教程

php语法如何查找数组中缺失了哪些数字?下面web建站小编给大家简单介绍一下实现代码!

实现代码如下:

class Solution {
  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;
  }
}

比如:

输入: [0,1,2,4,5,6,7]
输出:3

本文链接:http://so.lmcjl.com/news/23458/

展开阅读全文
相关内容