假设有一个排好序的数组,数字都是两个两个出现的,只有一个是单独出现的,求这个数

class Solution
{
public:
int FindNumAppearOnce(const vector& nums)
{
    if(nums.empty())
        return 0;

    int num=0;
    for(auto i:nums)
        num ^= i;
    return num;
}
};

如果是数组中除了两个数字,其他数字都出现两次呢?

void FindNumsAppearOnce(int date[],int length,int* num1,int* num2)
{
    if(date==nullptr || length<2)
        return ;
    int resultExclusiveOR=0;
    for(int i=0;i>1;
        ++indexBit;
    }
    return indexBit;
}

bool IsBit1(int num,unsigned int indexBit)
{
    num=num>>indexBit;
    return (num&1);
}

 

你可能感兴趣的:(算法)