学怎么做建筑标书哪个网站,seo网站推广方案,专业网站建,装修公司网站平台原题链接
标签#xff1a;
数组 排序
解题思路:
1. 先进行排序 2. 0--N之间只有一个数没有出现#xff0c;并且这是数组缺失的数字等于所在数组下标
3. 利用双指针#xff0c;找到相差1的两个数组返回慢指针所指向值1#xff0c;既可找到缺失的数字
…原题链接
标签
数组 排序
解题思路:
1. 先进行排序 2. 0--N之间只有一个数没有出现并且这是数组缺失的数字等于所在数组下标
3. 利用双指针找到相差1的两个数组返回慢指针所指向值1既可找到缺失的数字
class Solution {
public:int missingNumber(vectorint nums) {if(nums.size() 1){return 1-nums[0];}sort(nums.begin(),nums.end());if(nums[0] !0){return 0;}for(int i1;inums.size();i){if(nums[i] - nums[i-1] 1){return nums[i] - 1;}}return nums.size();}
};
