【力扣】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;
        }
        
};
相关推荐
肥猪猪爸2 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn2 小时前
二分基本实现
数据结构·算法
萝卜兽编程2 小时前
优先级队列
c++·算法
盼海2 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步2 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln3 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
芜湖_3 小时前
【山大909算法题】2014-T1
算法·c·单链表
珹洺3 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode
几窗花鸢3 小时前
力扣面试经典 150(下)
数据结构·c++·算法·leetcode
.Cnn4 小时前
用邻接矩阵实现图的深度优先遍历
c语言·数据结构·算法·深度优先·图论