[位運算][數列求和]leetcode268：缺失數字(easy)

題目： 題解：web 題目大意：數組中的元素爲區間[0,n]中的n個元素，不存在重複元素，因此數組中的元素缺失[0,n]中的一個數字。數組 解法1：先將數組進行排序，而後排除邊界狀況（首元素不爲0或尾元素不爲數組的大小）後，而後遍歷數組判斷相鄰項是否相差爲1便可。svg 解法2：異或。由題意可知，數組的大小爲n，數組中的元素爲範圍[0,n]中的n個數字（缺乏一個數字），因此咱們直接將原數組與[0,

>>阅读原文<<