37.数组中只出现一次的数字

数组中只出现一次的数字

• 参与人数：2603时间限制：1秒空间限制：32768K
• 本题知识点：  数组
•  算法知识视频讲解

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

这道题思路想出来后就很简单了，可是我却写错了一个地方，导致调试了很久。。

// 37.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <vector>
using namespace::std;

class Solution {
public:
	void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {
		if (data.size() < 2) return;

		int divideNum = 0;
		for (int i = 0; i < data.size(); i++) {
			divideNum ^= data[i];
		}

		unsigned int bit = 0;
		while (((divideNum & 1) == 0) && (bit < 8 * sizeof(int))) {
			divideNum = divideNum >> 1;
			bit++;
		}

		*num1 = *num2 = 0;
		for (int i = 0; i < data.size(); i++) {
			if (IsBit(data[i], bit)) {
				*num1 = *num1 ^ data[i];
			}
			else {
				*num2 = *num2 ^ data[i];
			}
		}
	}
	bool IsBit(int num, int index)
	{
		num = num >> index;
		return (num & 1);
	}
	bool isZero(int num, unsigned int index) {
		num = num >> index;
		return (num & 1);
	}
};
int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> test;
	test.push_back(2);
	test.push_back(4);
	test.push_back(3);
	test.push_back(6);
	test.push_back(3);
	test.push_back(2);
	test.push_back(5);
	test.push_back(5);
	Solution s;
	int num1, num2;
	s.FindNumsAppearOnce(test, &num1, &num2);
	return 0;
}

if (IsBit(data[i], bit))

我写成了

if (IsBit(*num1, bit))

吸取教训！