标签:规则 处理 else http number font iss 二分法查找 数组
解题思路:
左子数组:nums[i]=i;
右子数组:nums[i]!=i;
1 int missingNumber(int* nums, int numsSize){ 2 int i=0,j=numsSize-1; 3 int m; 4 while(i<=j) 5 { 6 m=(i+j)/2; 7 if(nums[m]==m) 8 { 9 i=m+1; 10 } 11 else 12 { 13 j=m-1; 14 } 15 } 16 return i; 17 }
标签:规则 处理 else http number font iss 二分法查找 数组
原文地址:https://www.cnblogs.com/sbb-first-blog/p/13617103.html