数字类之寻找只出现一次的数

已知一个数组中的两个数字只出现1次而其它数字都出现2次,找出这两个数字。例如:

输入

381247949123

输出

87
要求
1.只要求时间复杂度为O(n);
2.时间复杂度为O(n)且算法复杂度为O(1)。

 

posted @ 2015-10-27 13:51  wuyefeima  阅读(174)  评论(0)    收藏  举报