找唯一奇数用异或,数组开在main内为栈,main外为堆

来源:互联网 发布:网络写手的国家政策 编辑:程序博客网 时间:2024/05/21 09:39

今天做一道HDU的水题,要求在1000000个数里找唯一一个奇数,学到了2个很有价值的点:

1.数组直接开在main内,空间分配自栈空间,声明在main外,空间分配自堆, so第一种做法直接开一个int【1000000】直接爆栈;

2.找唯一数,异或是一个很好的手段。一个数同自己偶数次异或为0,奇数次异或还原为自己。


0 0
原创粉丝点击