快速查找一组数中去掉的一个数

1到50共有五十个数字，随即去掉一个数字，剩下49个放在一个数据集合中（可能是数组，可能是list,更有可能是set）
写一段代码，把那个去掉的数字找出来。
要求：效率最高，查找速度最快。

 

 

 

算法：先用公式(1+50)*50/2算出1到50所有数字的和，然后再算出去掉数字后的集合中所有数字的和，相减之后就是被去掉的数字。