2017年8月10日
一道趣题
摘要： 给你n个数，其中有且只有一个数是奇数，求这个奇数。。。。 数据要求$O(n)$ 想了一会。。。。想不到严格的确定算法， 正解，所有数全部异或一遍，答案就是异或值。。。。 妙不可言， 异或同一个数两次相当于没异或这个数，真的妙。 现在，当仅有两个奇数时呢。。。。。 要求严格$O(n)$ 我还是不会。。 阅读全文
posted @ 2017-08-10 22:43 rsqppp 阅读(116) 评论(0) 推荐(0)