郑州网站建设 天强科技,中信建设有限责任公司投资部执行总监张鹏,修改默认头像wordpress,免费男女打扑克的软件目录
力扣268. 丢失的数字
解析代码 力扣268. 丢失的数字
268. 丢失的数字
难度 简单
给定一个包含 [0, n] 中 n 个数的数组 nums #xff0c;找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例 1#xff1a;
输入#xff1a;nums [3,0,1]
输出#xff1a;2
…目录
力扣268. 丢失的数字
解析代码 力扣268. 丢失的数字
268. 丢失的数字
难度 简单
给定一个包含 [0, n] 中 n 个数的数组 nums 找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例 1
输入nums [3,0,1]
输出2
解释n 3因为有 3 个数字所以所有的数字都在范围 [0,3] 内。2 是丢失的数字因为它没有出现在 nums 中。
示例 2
输入nums [0,1]
输出2
解释n 2因为有 2 个数字所以所有的数字都在范围 [0,2] 内。2 是丢失的数字因为它没有出现在 nums 中。
示例 3
输入nums [9,6,4,2,3,5,7,0,1]
输出8
解释n 9因为有 9 个数字所以所有的数字都在范围 [0,9] 内。8 是丢失的数字因为它没有出现在 nums 中。
示例 4
输入nums [0]
输出1
解释n 1因为有 1 个数字所以所有的数字都在范围 [0,1] 内。1 是丢失的数字因为它没有出现在 nums 中。提示
n nums.length1 n 10^40 nums[i] nnums 中的所有数字都 独一无二
class Solution {
public:int missingNumber(vectorint nums) {}
}; 解析代码
转化成找一个单身狗力扣136就相当于异或上一个完整的数组 异或(^)运算的运算律解决只出现一次的数字单身狗问题 a ^ 0 a a ^ a 0 a ^ b ^ c a ^ ( b ^ c) class Solution {
public:int missingNumber(vectorint nums) {int ret 0;for(auto e: nums){ret ^ e;}for(int i 0; i nums.size(); i){ret ^ i;}return ret;}
};
