17.0 ~ n-1 中缺失的数字

_2_

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        """
        面试题53 - II 0～n-1 中缺失的数字
        https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/
        """
        i, j = 0, len(nums) - 1
        while i <= j:
            m = (i + j) // 2
            if nums[m] == m: i = m + 1
            else: j = m - 1
        return i

内存 100%：

_2_

@永恒的蓝色梦想 @zltzlt @糖逗

永恒的蓝色梦想

int missingNumber(int* nums, int numsSize){
    int i;
    for(i=0;numsSize--;i++){
        if(*nums++!=i){
            return i;
        }
    }
    return i;
}

糖逗

以前做过

_2_

糖逗 发表于 2020-4-27 11:18
以前做过

今天又更了 3 篇
现在你可以直接在淘帖推荐里看到我的淘帖啦！