[位运算][数列求和]leetcode268：缺失数字(easy)

题目： 题解：web 题目大意：数组中的元素为区间[0,n]中的n个元素，不存在重复元素，因此数组中的元素缺失[0,n]中的一个数字。数组 解法1：先将数组进行排序，而后排除边界状况（首元素不为0或尾元素不为数组的大小）后，而后遍历数组判断相邻项是否相差为1便可。svg 解法2：异或。由题意可知，数组的大小为n，数组中的元素为范围[0,n]中的n个数字（缺乏一个数字），因此咱们直接将原数组与[0,

>>阅读原文<<