首页 > 代码库 > 剑指offer系列源码-数组中只出现一次的数字

剑指offer系列源码-数组中只出现一次的数字

题目1351:数组中只出现一次的数字
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2582解决:758
题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入:
每个测试案例包括两行:
第一行包含一个整数n,表示数组大小。2<=n <= 10^6。
第二行包含n个整数,表示数组元素,元素均为int。
输出:
对应每个测试案例,输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
样例输入:
8
2 4 3 6 3 2 5 5
样例输出:
4 6


#include <iostream>
#include<stdio.h>
using namespace std;
unsigned int findFirstBitIs1(int num){
    int indexBit = 0;
    while(((num&0x01)==0)&&(indexBit<8*sizeof(int))){
        num=num>>1;
        indexBit++;
    }
    return indexBit;
}

bool isBit1(int num, int indexBit){
    num = num>>indexBit;
    return (num&0x01);
}
void findNumsAppearOnce(int data[],int length,int* num1,int* num2){
    if(data=http://www.mamicode.com/=NULL||length<2)>

剑指offer系列源码-数组中只出现一次的数字