摘要: 一个整型数组中,除了两个数字之外,其他数字都出现了2次,找出这两个只出现一次的数字,要求时间复杂度是O(N),空间复杂度是O(1)。 小结: 任何数与0异或,结果仍为本身; 两个相同的数字异或,结果为0; 利用异或的以上两个特点,进行求解。 阅读全文
posted @ 2013-09-08 10:55 永不止步,永无止境 阅读(306) 评论(0) 推荐(0)