现在的位置: 首页 > 综合 > 正文

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

2018年04月29日 ⁄ 综合 ⁄ 共 156字 ⁄ 字号 评论关闭

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

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

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

抱歉!评论已关闭.