leetcode 268. Missing Number #Medium
题目大意:给定一个包含n个数的数组,数组中的数来自于{ 0,1,2,3,..,n} 之一,并且不重复出现,求数组中不包含0~n中的哪一个数字?
解法:可以用Single Numbe这一题的思路,但有所变化。在所给数组中,每个数在数组中出现一次,并在序列{ 0,1,2,3,..,n}中出现一次,只有所求数字只在后面序列中出现一次,那么异或上两个序列的所有元素的结果即为所求数字。
代码如下:
class Solution {
public:
int missingNumber(vector
& nums) {
int r=0;
for(int i=0;i