论坛 › Python交流 › 17.0 ~ n-1 中缺失的数字

_2_ 发表于 2020-4-27 10:56:23

17.0 ~ n-1 中缺失的数字

本帖最后由 _2_ 于 2020-4-28 14:54 编辑

class Solution:
    def missingNumber(self, nums: List) -> 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: i = m + 1
            else: j = m - 1
      return i

内存 100%：

_2_ 发表于 2020-4-27 10:59:18

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

永恒的蓝色梦想 发表于 2020-4-27 11:11:22

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

糖逗 发表于 2020-4-27 11:18:27

以前做过

_2_ 发表于 2020-4-27 11:27:05

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

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

查看完整版本: 17.0 ~ n-1 中缺失的数字