17.0 ~ n-1 中缺失的数字

_2_

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

复制代码

内存 100%：

_2_

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

永恒的蓝色梦想

1. int missingNumber(int* nums, int numsSize){
   
2.     int i;
   
3.     for(i=0;numsSize--;i++){
   
4.         if(*nums++!=i){
   
5.             return i;
   
6.         }
   
7.     }
   
8.     return i;
   
9. }

复制代码

糖逗

以前做过

_2_

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

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