repinkply

摘要： 一：解题思路 这道题目和之前的单身数字的题目有点像。那个题目是每个数子都出现2次然后找到只出现1次的那个数字。那个题目的核心是异或的思想。类比过来这道题目 二：完整代码示例 (C++版和Java版) 方法一:Time:O(n),Space:O(1) 方法一比方法二容易理解 方法二:Time:O(n) 阅读全文

摘要： 一：解题思路 之前做了一道单数数字的题目，是每个数字出现了2次，只有一个数字只出现1次。你要找到那个只出现1次的数字。那么这道题目是否可以采用那道题目比较高效的解法呢？之前那道题目比较高效的解法是异或。当然，这道题目可以借鉴里面的思想在里面。可以把这个两个单身数字分别放在两组里面，然后每组进行累加异 阅读全文