LeetCode—寻找数组中缺失、重复数字

问题：数组由1~n组成，其中缺失一个数字，找出它（缺一个）

 思路：利用求和方法求出

#include<iostream>
using namespace std;
 
//找出数列中符合条件的数对的个数
int Find_lost(int *a,int n)
{
	int sum=0,sum1=0;
	for(int i=0;i<n;i++)
	{
		sum+=a[i];
		sum1+=i;
	}
	int result=sum1+n-sum;
	return result;
}
 
int main()
{
	int a[]={0,1,3,5,8,2,7,9,11,4,6};
	int length_a=sizeof(a)/sizeof(a[0]);
	int Num=Find_lost(a,length_a);
	cout<<"缺失的数字为："<<Num<<endl;
	system("pause");
	return 0;
}

丢2个及以上

思路：将输入的数据存放在数组arr中并从按小到大排序。定义一个变量i从1增长到n，一个记录数组arr下标的指针j,将数组中的元素和i的值比较，如果arr[j] 不等于 i 说明 i 就是丢失的数。接着让 i自增，直到 i 与 arr[j] 相等。还有一个要注意的问题是，丢失的数超过n，就要控制 j 的增长 否则会出现数组越界问题。

重复问题

在一个数组长度为n的数组里，所有数字都在 0 ~ n-1 范围内，数组中某些数字是重复的，但不知道几个数字重复了，也不知道每个数字重复了多少次，请找出数组中重复的数字。
数组中重复问题