摘要: 最原始的方法:先排序,然后从头查找。若nums[i] = nums[i] + 1则为一对相同的数,i = i + 2,继续判断。若nums[i] != nums[i] + 1,则输出nums[i]。需注意不要越界! 通过参考别人的解题报告发现,可以使用异或运算:对所有元素做异或运算,其结果为那个出现 阅读全文
posted @ 2016-11-02 08:08 yrwang 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 此题为技巧题,需知道Nim Game的Wining Strange,即在自己的局中,如果剩余数目为4的倍数,则不可能取胜。因此检测N是否为4的倍数即可。Background参见http://www.cdf.toronto.edu/~ajr/270/probsess/03/strategy.html 阅读全文
posted @ 2016-11-02 05:45 yrwang 阅读(163) 评论(0) 推荐(0) 编辑