LeetCode学习：missing number 二刷

https://leetcode-cn.com/problems/missing-number/
上一道题目采用了索引作为哈希表，检查数值是否存在。所以尝试用同样的方法来解决这到题目。
本以为很简单的把0包括进去就行，然而实际做的时候才发现不是这个样子。
自己在做的时候，绕了半天没弄清楚的是处理的时候遇到了0，那是应该处理0，还是处理0对应的索引？其他位置的数字都可以通过取符号，来表示这个数字存在，但如果遇到了0的话，0还是0，相当于没有处理，因此，无法判断0对应的那个索引。那么就出现了需要处理的点，0对应的索引如果不存在，0没有被处理，还是0；0对应的索引如果存在，那么应该把0处理为负数，那么就需要这个负数是已知的。所以引入了前面两个判断：0是否存在，n是否存在。

class Solution:
    def missingNumber(self, nums):
        # 检查是否有0
        if 0 not in nums:
            return 0

        if len(nums) not in nums:
            return len(nums)

        # 一定是1-n之间缺失一个
        #return nums
        # 利用索引作为哈希表，检查包含哪些正整数
        #for  i in nums:
            #if i != 0 :
             #   nums[abs(i)-1] = -nums[abs(i)-1]

        for index, data in enumerate(nums):
            if data != 0:
                if nums[abs(data)-1] != 0:
                    nums[abs(data)-1] = -abs(nums[abs(data)-1])
                else:
                    nums[abs(data)-1] = -len(nums)
        #return nums
        # 找出第一个保存正整数的
        for i in range(len(nums)):
            if nums[i] >= 0 :
                return i+1

方法2：先把0处理为n

class Solution:
    def missingNumber(self, nums):
        # 检查是否有0
        if 0 not in nums:
            return 0

        if len(nums) not in nums:
            return len(nums)

        # 一定是1-n之间缺失一个
        #return nums
        # 把0处理为n
        for index, data in enumerate(nums):
            if data == 0:
                nums[index] = len(nums)

        for index, data in enumerate(nums):
            if nums[abs(data)-1] != 0:
                nums[abs(data)-1] = -abs(nums[abs(data)-1])
        #return nums
        # 找出第一个保存正整数的
        for i in range(len(nums)):
            if nums[i] >= 0 :
                return i+1

上面两个方法均比较费时间，分析因为检查0、检查n、处理0的时候遍历了3次，所以要在这里减少时间消耗。把他们放到一个循环中处理。

class Solution:
    def missingNumber(self, nums):
        # 检查是否有0或n
        flag_zero = 0
        flag_n = 0
        index_zero = []
        n=len(nums)
        for index, data in enumerate(nums):
            if data == 0:
                flag_zero = 1
                index_zero = index                
            if data == n:
                flag_n = 1                

        if flag_zero == 0:
            return 0
        if flag_n == 0:
            return n

        nums[index_zero]= n

        # 一定是1-n之间缺失一个
        for index, data in enumerate(nums):
            if nums[abs(data)-1] != 0:
                nums[abs(data)-1] = -abs(nums[abs(data)-1])
        #return nums
        # 找出第一个保存正整数的
        for i in range(n):
            if nums[i] >= 0 :
                return i+1

然而时间上似乎消耗更多了？这个问题，有待进一步思考。