给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1]
输出: 2
n ^ n ^ m = m; 所以用异或进行抵消
class Solution {
public:
int missingNumber(vector<int>& nums) {
int ans = nums.size();
for(int i=0; i<nums.size(); i++)
{
ans ^= nums[i];
ans ^= i;
}
return ans;
}
};
缺失 268. 缺失数字[https://leetcode-cn.com/problems/missing-num...
题目描述： 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列...
题目： 缺失数字 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出...
题目汇总https://leetcode-cn.com/tag/math/268. 缺失数字简单[✔]273. 整...
题目：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那...
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。...
原题链接 求和公式求和 减去 遍历数组求和 = 缺少了几
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。...
1.缺失数字来源LeetCode给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. ...
LeetCode 0～n-1中缺失的数字 [简单] 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个...
本文标题：【LeetCode】缺失数字
本文链接：https://www.haomeiwen.com/subject/geociqtx.html
网友评论