剑指offer-python：50.0~n-1中缺失的数字

题目：

一个长度为 n−1的数组中的所有数字都是唯一的，并且每个数字都在范围 0到n−1 之内。

在范围 0 到 n−1 的 n个数字中有且只有一个数字不在该数组中，请找出这个数字。

另外：leetcode：该数组非排序数组；剑指书：递增排序的数组。

代码：

class Solution:
    def math(self , nums):  # 方法1：数学方式，无论是否排序均可
        n = len(nums)
        expected_sum = n*(n +1) // 2
        actual_sum = sum(nums)
        return expected_sum - actual_sum

    def sword_offer_sorted(self , nums): # 方法2：对于已排序的数组，二分
        i , j = 0 , len(nums) - 1
        while i < j:
            mid = (i + j ) // 2
            half_num = (nums[i] + nums[j]) // 2
            if nums[mid] > half_num:
                j = mid
            else:
                i = mid + 1
        return i

    def leetcode_no_sorted(self , nums): # 方法3：未排序数组，先排序，在用方法2
        nums = sorted(nums)
        self.sword_offer_sorted(nums)