23,407
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
pinglang529 2006-05-15
- 打赏
- 举报
我要实现的是，找出没有放入的多个数据，而不是单一的一个数据。
bluemeteor 2005-11-28
- 打赏
- 举报
我想这是一个算法题，我的思路是：
把数组里的数字求和
然后用5050减去这个和
就是没有放入的数
把数组里的数字求和
然后用5050减去这个和
就是没有放入的数
conquer2004 2005-11-28
- 打赏
- 举报
就是把1到100的总和减掉数组里面元素的总和
int array[];你的数组
int sum1 = 0;
int sum2 = 0;
for(int i=0;i<100;i++)
{
sum1+=i;
sum2 += array[i];
}
sum1+=i;
你要求的数=sum1-sum2;
int array[];你的数组
int sum1 = 0;
int sum2 = 0;
for(int i=0;i<100;i++)
{
sum1+=i;
sum2 += array[i];
}
sum1+=i;
你要求的数=sum1-sum2;
skycncomp 2005-11-28
- 打赏
- 举报
先排序，之后再找是否可行呢？
bluemeteor 2005-11-28
- 打赏
- 举报
楼上的还是要遍历，和一个个地找没区别，mark一下看楼下的说
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
谢谢指正
楼主说得序列是一个无序状态，如果采用排序后二分性能会不会有提高？不敢揣测
但是数据结构的前提是数组，比较难办
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
谢谢指正
楼主说得序列是一个无序状态，如果采用排序后二分性能会不会有提高？不敢揣测
但是数据结构的前提是数组，比较难办
f_acme 2005-11-28
- 打赏
- 举报
最好的方法就是求和再做减法这个方法了
superslash 2005-11-28
- 打赏
- 举报
楼上的还是要遍历，和一个个地找没区别，mark一下看楼下的说
