剑指offer面试题 求数组中只出现一次的数字

题目描述:一个整形数组里除了两个数字之外,其他的数字都出现了两次。例如输入{2,4,3,6,3,2,5,5 },只有4、6这两个数字

只出现了一次,其他数字都出现了两次,所以输出4和6。请编写程序找出这两个只出现一次的数字,要求时间复杂度为O(n),空间

复杂度为O(1);


剑指offer面试题 求数组中只出现一次的数字_第1张图片

剑指offer面试题 求数组中只出现一次的数字_第2张图片

参考代码如下:

剑指offer面试题 求数组中只出现一次的数字_第3张图片




你可能感兴趣的:(剑指offer面试题 求数组中只出现一次的数字)