题目描述：   一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。   解题思路：   这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步 ...

数组中只出现一次的数字 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 先考虑一个数组里只有一个数出现一次，其他两个数都出现两次的情况：一个数跟自己异或后为0，一个数组里只有一个数出现一次其他两次，挨个异或后最后得到 ...

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 样例 想法一： 通常想法，使用HashMap，两边遍历。 想法二： 思路与一相同，但是想使用python的函数式编程，但是自己想了半天也没有做出来，之后看了 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路 　　记住：两个相同 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 思路 　　这道题中数字出现了三次，无法像56-1) 数组中只出现一次的两个数字 ...

题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） 思路 遍历字符串，找到那个第一个count计数为1的值，返回它的下标值。。 解答 ...

137. 只出现一次的数字 II(剑指offer 56-II) 知识点：哈希表；位运算 题目描述 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间 ...

题目描述 统计一个数字在排序数组中出现的次数 思路 最贱的方法依旧是count计数。。 当然，，看到有序数组就应该想到二分法，找到重复数字左边和右边的数字，然后两个相减就可以了 解答 方法1 count 方法2，不用count的计数方法 ...