wordpress 手风琴插件,唐山网站建设方案优化,全国房地产网站,大侠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();}
};
