class Solution {
public:
int missingNumber(vector<int>& nums) {
}
};
面试题 17.04. 消失的数字
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
注意：本题相对书上原题稍作改动
示例 1：
输入：[3,0,1] 输出：2
示例 2：
输入：[9,6,4,2,3,5,7,0,1] 输出：8
原站题解
php 解法, 执行用时: 48 ms, 内存消耗: 16.4 MB, 提交时间: 2021-05-14 19:02:23
class Solution {
/**
* @param Integer[] $nums
* @return Integer
*/
function missingNumber($nums) {
$ans = count($nums);
foreach ( $nums as $k=>$num ) {
$ans = $ans ^ $num ^ $k;
}
return $ans;
}
}