c++编程问题 已知一个数组有1,2,....N 现在丢失了其中一个数 ,只有N-1 个 求一个程序找到丢失的数

[复制链接]
查看11 | 回复3 | 2011-10-4 17:28:21 | 显示全部楼层 |阅读模式
#include using namespace std;int main(){
int *array, *temp, n, i;
cout > n;
array = new int[n + 1];
temp = new int[n + 1];
cout > array;
for (i = 1; i <= n; i++)
temp = 0;
for (i...
回复

使用道具 举报

千问 | 2011-10-4 17:28:21 | 显示全部楼层
这是一个标准的等差数列1,2,3......n吗,如果是的话,看这个序列是不是已经排好序了,如果没排序,就先排一下序从大到小或从小到大都可以,然后遍历这个数组,让后一个数组成员减去前一个数组成员,如果!=1 了,那肯定中间有东西缺了,就找到它了...
回复

使用道具 举报

千问 | 2011-10-4 17:28:21 | 显示全部楼层
int find(int* arr,int len){for(int i=0;i<len;++i){if(arr!=(i+1)){cout<<"the number "<using namespace std;int main(){int a[10],temp;cout << "Set an array of 10 elements:" << endl;fo...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行