c++（练习题）————数组中只出现了一次的数字

1、题目介绍： 一个整形数组里，存在两个只出现过一次的数字，其余数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度时O（n），空间复杂度时O（1）。 例如输入数组{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4,3 }，只有1和2出现了一次，其余数字都出现了两次，因此输出一、2。web 2、分析： 一、看到这个题，咱们的第一想法就是排序，

>>阅读原文<<