数组nums包含从0到n的所有整数，但其中缺了一个。请找出那个缺失的整数。

题目

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
时间复杂度要求：O（N）

方法1：

0~n的和减去数组nums的和

#include<stdio.h>
int missnumber(int a[], int sz)
{int i=0;int sum1 = 0;int sum2 = 0;int num = 0;for (i = 0; i < sz; i++){sum1 = sum1 + a[i];}for (i = 0; i <=sz + 1; i++){sum2 = sum2 + i;}num = sum2 - sum1;return num;
}
int main()
{int a[] = { 1, 3, 4, 5 };int sz = sizeof(a) / sizeof(a[0]);int num=missnumber(a,sz);printf("%d", num);return 0;
}

方法2

时间复杂度：O(N)

x=0,x和0 ~ n的数异或得到0 ~ n数，0 ~ n的数再和0 ~ n中缺少一个数的数组进行异或，则可以找到那个缺少的数字

方法3- -时间复杂度不符合

数组nums包含从0到n的所有整数，但其中缺了一个。请找出那个缺失的整数。相关推荐

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。...
给定两个字符串 s 和 t,它们只包含小写字母.字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母.请找出在 t 中被添加的字母. 示例: 输入: s = "abcd" ...
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。
#include <iostream> #include <vector> using namespace std;/* 给定一个包含非负整数的 m x n 网格,请找出一条从 ...
写一个函数找出一个整数数组中，第二大的数
题目:写一个函数找出一个整数数组中,第二大的数. 算法分析: 1)假设数组中的前两个元素就是最大和第二大,即max和smax: 2)从数组的第二个元素开始遍历数组,当有元素大于max的时候,将max赋 ...
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次.编写一个函数找出这两个只出现一次的数字. 1.代码编写 2.结果 1.代码编写代码如下(示例): #define _CRT_SECURE_ ...
找不同（给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。）
给定两个字符串 s 和 t,它们只包含小写字母. 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母. 请找出在 t 中被添加的字母. 示例: 输入: s = "abcd&quo ...
137 Single Number II 数组中除了一个数外，其他的数都出现了三次，找出这个只出现一次的数...
给定一个整型数组,除了一个元素只出现一次外,其余每个元素都出现了三次.求出那个只出现一次的数. 注意: 你的算法应该具有线性的时间复杂度.你能否不使用额外的内存来实现? 详见:https://leet ...
编写一个程序,找出数组中元素的最大值,要求用到成员函数。
#include<iostream> using namespace std; class Sum {private:int a[10];//定义一个数组; int sum;public: ...
Java Exer0908 从键盘输入皆为正整数的数组元素，数组长度不确定，请找出数组中重复的数字并输出。
import java.util.Scanner; public class Exer0908 {public static void main(String[] args) {System.out. ...
golang 数组组合成最小的整数_golang数组-----寻找数组中缺失的整数方法
问题:由n-1个整数组成的未排序数组,元素都是1~n的不同整数,找出其中缺失的整数方法一: 思路:是原数组的和减去丢失元素后的数组的和,就得到丢失的元素了代码如下: package main ...

数组nums包含从0到n的所有整数，但其中缺了一个。请找出那个缺失的整数。

题目

方法1：

方法2

方法3- -时间复杂度不符合

数组nums包含从0到n的所有整数，但其中缺了一个。请找出那个缺失的整数。相关推荐

最新文章

热门文章