leetcode 不存在的数字 Missing Number

最新推荐文章于 2021-12-09 19:23:28 发布

MHSLZ1

最新推荐文章于 2021-12-09 19:23:28 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP 文章标签： php leetcode

本文链接：https://blog.csdn.net/u010785091/article/details/100514783

PHP 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个查找数组中缺失数字的算法。给定一个包含n个从0到n的不同数字的数组，通过遍历和比较，找出缺失的那个数字。示例包括输入[3,0,1]，输出2；输入[9,6,4,2,3,5,7,0,1]，输出8。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

Example 1:

Input: [3,0,1]
Output: 2

Example 2:

Input: [9,6,4,2,3,5,7,0,1]
Output: 8

    function missingNumber($nums) {

        $max=max($nums);
        $min=min($nums);
        for($i=0;$i<=$max;$i++){
            if(in_array($i,$nums)){
                
            }else{
                return $i;
            }
        }
        return $max+1;
    }