怎样做网站标题优化,网站一个月,站长申论,深圳黄页信息网力扣 一个长度为n-1的递增排序数组中的所有数字都是唯一的#xff0c;并且每个数字都在范围0#xff5e;n-1之内。在范围0#xff5e;n-1内的n个数字中有且只有一个数字不在该数组中#xff0c;请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5… 力扣 一个长度为n-1的递增排序数组中的所有数字都是唯一的并且每个数字都在范围0n-1之内。在范围0n-1内的n个数字中有且只有一个数字不在该数组中请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制 1 数组长度 10000 代码
class Solution {
public:int missingNumber(vectorint nums) {int l0,rnums.size();while(lr){int mid(lr)1;if(midnums[mid]){lmid1;} else{rmid;}}return l;}
};
