摘要： 一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？ //方法一:借助辅助数组（长度为n+1，元素为一结构体（包含数值和 //个数两个成员））进行计数，但是时间复杂度为O(n*n)，空间复杂度为O(n+1) //本来是想把Val定义为结构体的，但由于结构体是值类型，不是引用类型， //添加到List结合中的元素的属性值不能被修改，把List中的一个元素赋给另一个Val,修改Val中的value和num, //List中对应的Val相关的属性值是不会改变的,因为他们是内存中的两个不同单元 //总之:谁叫我C学得不好,用的是C#呢，不然就用C实现了。 . 阅读全文