摘要: 题意:类似之前的有一道题,这次是一个数组中所有数字都出现三次,唯独有一个不是,找出这个数字。 思路:懵了,按位异或对出现两次可以很好的解决问题,但是三次就直接废了。想半天没办法,看到讨论区里别人的一个解法超级简单,就是用set存一下这个数组,都变成了只出现一次的数字,整体求和乘3,减去原数组的和乘3 阅读全文
posted @ 2015-07-14 22:52 puyangsky 阅读(189) 评论(0) 推荐(0)
摘要: 题意:判断一个数组里是否有重复的数字 思路:坑!用了最简单的办法,就是暴力比较,很明显,超时了。还是太年轻没想到好办法,其实很简单的一道题,只要了解STL里set的特性就1句话完事了。 代码:     注:有必要科普一下set这个容器了,set和multiset会根据特定的排序准则自动将元素排序,s 阅读全文
posted @ 2015-07-14 00:23 puyangsky 阅读(149) 评论(0) 推荐(0)