2018年10月29日

数组中只出现一次的数字

摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 提交链接：点击 思路： 方法一：利用c++ STL的map集合，遍历一遍序列得到元素的次数，再访问取出即可，时间复杂度O(n)。 方法二：可以用位运算实现，如果将所有所有数字相异或，则最后的结果 阅读全文

posted @ 2018-10-29 22:27 Magic_chao 阅读(160) 评论(0) 推荐(0)

导航