LeetCode--Missing Number（查找丢失的整数）Python

题目：

给定一个长度为n的数组，包含从0-n的整数，找到其中丢失的整数。如给定[0,1,3]返回2。要求O(n)复杂度，且只能使用常量个额外空间。

解题思路：

用负数来表示该数对用位置已被检索。即对数组进行遍历，将下标为当前整数的数字取负。这样既能保存原数组的值，也可以保存该数是否被包含的信息。

代码（Python）：

class Solution(object):
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
flag = 0
for i in range(len(nums)):
if abs(nums[i])>=len(nums):
flag = 1
continue
nums[abs(nums[i])] = -nums[abs(nums[i])]
if flag!=1:
return len(nums)

flag = 0
for i in range(len(nums)):
if nums[i]>0:
return i
if nums[i]==0:
flag = 1
index = i

if flag==1:
return index
else:
return 0