面试题 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;
}
}