今天做一道HDU的水题,要求在1000000个数里找唯一一个奇数,学到了2个很有价值的点:
1.数组直接开在main内,空间分配自栈空间,声明在main外,空间分配自堆, so第一种做法直接开一个int【1000000】直接爆栈;
2.找唯一数,异或是一个很好的手段。一个数同自己偶数次异或为0,奇数次异或还原为自己。
今天做一道HDU的水题,要求在1000000个数里找唯一一个奇数,学到了2个很有价值的点:
1.数组直接开在main内,空间分配自栈空间,声明在main外,空间分配自堆, so第一种做法直接开一个int【1000000】直接爆栈;
2.找唯一数,异或是一个很好的手段。一个数同自己偶数次异或为0,奇数次异或还原为自己。