Leetcode 268. Missing Number

題目描述：給出一個數組，包含0…n的值其中一個缺失，找出缺失的那一個，要求線性時間，常數空間。 題目鏈接：Leetcode 268. Missing Number 用位^操作記錄0…n 再遍歷^ 然後兩個異或得出結果。 或者用等差數列求和。 def missingNumber(self, nums): n = len(nums) return n * (n+1) / 2 - sum

>>阅读原文<<