一个输入的数组中长度为101，数组范围[1,100]，存在一个数重复，找出重复的数

 

/*********************************************
*函数功能： 一个输入的数组中长度为101，数组范围[1,100]，存在一个数重复，找出重复的数
*参数说明
*    输入： [1,2,4,5,6,...,39,39,40,41,42,...,100]
*    输出： 39
*时间复杂度：O(N) 空间复杂度 O(1)
*作者：guoliang zheng
*日期：2018-09-30-23.33
***********************************************/
int Solution(vector<int> nums)
{
    if(nums.size()!=101) return 0;
    int temp=0;
    for(int i=0;i<nums.size();i++)
    {
        temp^=nums[i];
    }
    return temp^100;
}

int main()
{
    vector<int> nums;
    for(int i=1;i<=100;i++)
    {
        nums.push_back(i);
    }
    nums.push_back(39);
    for(int i=1;i<10;i++)
    {
        swap(nums[i*2],nums[i*3]);
    }
    cout<<Solution(nums)<<endl;

    return 0;
}