Missing number in C

xiniu021010

于 2014-05-07 22:18:14 发布

阅读量525

点赞数

分类专栏：奇思妙想

本文链接：https://blog.youkuaiyun.com/u014254779/article/details/25247181

版权

奇思妙想专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言解决寻找数组中缺失数字的问题。通过计算从1到N的总和，然后减去数组中所有元素的和，即可找到缺失的数字。示例代码包括一个函数`find_missing_number`，用于实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题目
  
  
   
   Missing number
  
  
  
  
  
  
   
   Given an array containing all numbers from 1 to N with the exception of one print the missing number to the standard output.
   
   Example input:
array: 5 4 1 2
   
   Example output:
3

#include <stdio.h>

void find_missing_number(int *v, int n) {
    int i, sum = (n+1) * (n+2) / 2;
    for (i=0; i<n; i++) {
        sum -= v[i];
    }
    printf("%d", sum);
}