【力扣】17.04.消失的数字

这道题的题目意思就是从0-n中的数字中找出缺失的那一个,n是数组的长度,因此我的想法就是先将数组进行排序,往sort()里面一扔,完了以后看前一个与后一个之差中哪个不是等于1的,就求出来即可。

法一:

也就是我自己的想法

cpp 复制代码
class Solution {
public:
    int missingNumber(vector<int>& nums) {
        //首先排序,然后再找
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++){
            cout<<nums[i];
        }
        cout<<endl;
        int n=nums.size();
        //考虑最后一个数不在其中的情况
        if(nums[n-1]!=n) return n;
        //主要是考虑0-n之间的缺数的情况
        for(int i=1;i<n;i++){
            if(nums[i]-nums[i-1]!=1){
                cout<<nums[i]<<nums[i-1];
                return (nums[i]+nums[i-1])/2;
            }
        }
        return 0;
        }
        
};

还有两个方法:

  • 一个是把它扔到unordered_set里面,利用其count()方法+循环遍历看差了哪个就行
  • 以及就是我们用和之差的方式,就是求在没有缺失的情况下的S,也就是和,然后与缺失了?数字相减,即可得到
cpp 复制代码
class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int miss=-1;
        unordered_set<int>set;
        int n=nums.size();
        for(int i=0;i<n;i++){
            set.insert(nums[i]);
        }
        for(int i=0;i<=n;i++){
            if(!set.count(i)){
                miss=i;
                break;
            }
        }
        return miss;
        }
        
};
相关推荐
半盏茶香20 分钟前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童24 分钟前
双指针算法习题解答
算法
想要打 Acm 的小周同学呀33 分钟前
LRU缓存算法
java·算法·缓存
阑梦清川39 分钟前
在鱼皮的模拟面试里面学习有感
学习·面试·职场和发展
劲夫学编程2 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展
毕竟秋山澪2 小时前
孤岛的总面积(Dfs C#
算法·深度优先
浮生如梦_4 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师6 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
师太,答应老衲吧6 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
捕鲸叉6 小时前
创建线程时传递参数给线程
开发语言·c++·算法