java算法的一道题(面试)

Question

有n个互不相等的数,从中任意取出一个数,编写最优算法,能找到取出的数

Answer 1

x = sum（n）- sum（n-1）;

Answer 2

数学中不是有求和公式吗？
n(n+1)/2  ,n个数的和·

Answer 3

不会 = = 
JAVA都忘光了

Answer 4

使用Set,将m个数存入Set,再遍历取出一个数后的数集，使用Set的contains()方法，计算次数是2*m-1.当然也不能找到位置

Answer 5

你把  n 个数放进集合中  对他遍历  在用if判断 是否是所取得值
 
入list  集合
用变量num 接收
 for(int i=0;i<list.size();i++)
{
      if(list.get(i)==你取出的值)
      {
         num=list.get(i);
       }
}
应该是这样吧

Answer 6

引用 39 楼 fu1108 的回复:
真的，才发现，不遍历也可以求n个数的和，好强！很想见识 数学中不是有求和公式吗？ 
n(n+1)/2  ,n个数的和·
请问你的n从哪儿来？给点智商行吗