思路：题目要求O(n),考虑位运算，先异或0到n所有数，再异或数组的每个数。即为所求
public class Solution { public int missingNumber(int[] nums) { int n=nums.length,x=0; for(int i=0;i<=n;i++) x^=i; for(int i=0;i<n;i++) x^=nums[i]; return x; } }
原文：http://www.cnblogs.com/team42/p/6890778.html