배열 에 세 번 만 나 오 는 숫자 를 구하 세 요.

865 단어 algorithm
제목: 한 배열 에 세 개의 숫자 가 한 번 만 나타 나 고 다른 숫자 는 모두 짝수 가 나타 나 이 세 개의 숫자 를 구한다.예 를 들 어 배열 은 {1, 2, 3, 4, 5, 6, 4, 5, 6} 이다.세 개의 숫자 는 하나, 둘, 셋 이다.
         나의 알고리즘 의 기본 사상 은 위치 에 따라 배열 을 두 그룹 으로 나 누 는 것 이다.이때 이 세 개의 데 이 터 는 두 그룹 으로 나 뉘 는데 홀수 데이터 의 배열 이나 결 과 는 원 하 는 숫자 이다.
         다른 그룹의 데 이 터 를 비트 별로 나 누 면 두 그룹의 또는 결 과 는 나머지 두 개의 요구 숫자 입 니 다.
        코드 는 다음 과 같 습 니 다:
	int A[13] = {1,12,3,4,5,6,7,8,5,6,7,8,4};
	int Odd[13],Even[13];
	int k =1;
	int OddNum =0;
	int EvenNum = 0;
	int EvenResult = 0;
	int OddResult = 0;
	int lenth = 13;
	for (int i = 0;i<32;i++)
	{
		OddNum =EvenNum = OddResult = EvenResult = 0;
		for (int j = 0;j

좋은 웹페이지 즐겨찾기