求助：java程序设计 急！急！急！

把1-100之间的99个数随机取出，放入数组，怎样能用最好的算法找出没有放入的数！  
  问题点数：50、回复次数：7Top

1 楼bluemeteor（挂月||Becoder）回复于 2005-11-28 12:51:31 得分 25

我想这是一个算法题，我的思路是：  
   
  把数组里的数字求和  
   
  然后用5050减去这个和      
   
  就是没有放入的数Top

2 楼superslash（开始用功学习）回复于 2005-11-28 13:00:13 得分 0

楼上的还是要遍历，和一个个地找没区别，mark一下看楼下的说Top

3 楼f_acme（沧海一声笑）回复于 2005-11-28 13:02:34 得分 0

最好的方法就是求和再做减法这个方法了  
  Top

4 楼bluemeteor（挂月||Becoder）回复于 2005-11-28 13:06:34 得分 0

楼上的还是要遍历，和一个个地找没区别，mark一下看楼下的说  
  ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝  
   
  谢谢指正  
   
  楼主说得序列是一个无序状态，如果采用排序后二分性能会不会有提高？不敢揣测  
   
  但是数据结构的前提是数组，比较难办Top

5 楼skycncomp（闭关修练到年底）回复于 2005-11-28 13:09:10 得分 0

先排序，之后再找是否可行呢？Top

6 楼conquer2004（狗样年华）回复于 2005-11-28 22:49:19 得分 25

就是把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;  
   
  Top

7 楼pinglang529（）回复于 2006-05-15 11:53:13 得分 0

我要实现的是，找出没有放入的多个数据，而不是单一的一个数据。Top

相关问题

• 数组
• 放入

• 帖主：pinglang529
• bluemeteor
• conquer2004

• CSDN Java频道
• Java类图书
• Java类源码下载