剑指Offer——0到n-1缺失的数字20220707

最新推荐文章于 2024-11-03 22:58:04 发布

空纸

最新推荐文章于 2024-11-03 22:58:04 发布

阅读量82

点赞数

文章标签：算法数据结构 c语言 leetcode

本文链接：https://blog.csdn.net/qq_62692207/article/details/125698259

版权

算法递增序列数字查找编程逻辑

关键词由CSDN通过智能技术生成

问题

思路

因为序列是递增的，所以只需要循环遍历一次然后在循环中找出数字并返回即可

代码

int getMissingNumber(int* nums, int numsSize) {
    if(numsSize == 1){
        if(nums[0] == 0) return 1;
        return 0;
    }
    int i,m,n;
    nums[-1]=-1;
    for(i=0;i<numsSize;i++){
        m=nums[i];
        n=nums[i-1];
        if((m-n)!=1) return nums[i]-1;
    }
    return nums[i-1]+1;
}