面试题 17.04. 消失的数字

面试题 17.04. 消失的数字

数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?

注意:本题相对书上原题稍作改动

示例 1:

输入:[3,0,1]
输出:2

示例 2:

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

代码如下:

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function missingNumber($nums) {
        sort($nums);
        $resKey = 0;
        foreach ($nums as $key => $item) {
            if ($key != $item) {
                return $key;
            }else {
                $resKey =  $key;
            }
        }
        return $resKey + 1;
    }
}

本文链接:https://itarvin.com/detail-186.aspx

登录或者注册以便发表评论

登录

注册