题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。 思路 1.异或运算的一个性质：任何一个数字异或它自己都等于 0。也就是说， 如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出 ...
分类：
编程语言 时间：
2019-01-20 13:41:58
阅读次数：
296
一道让你拍案叫绝的算法题 这是一道看完答案会觉得很简单，但做之前很难想到答案的题目！！！ 不信？ Let us go ！ 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来 ...
分类：
编程语言 时间：
2019-01-18 15:10:13
阅读次数：
144
leetcode-26.删除重复数组中的重复项 题意 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数， ...
分类：
编程语言 时间：
2019-01-16 21:42:51
阅读次数：
188
这是一道看完答案会觉得很简单，但做之前很难想到答案的题目！！！ 不信？ Let us go ！ 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入 ...
分类：
编程语言 时间：
2019-01-16 11:58:11
阅读次数：
178
题意是 输入13，计算1到13组成的数字序列1234568910111213，里面的数字从0到9个出现了多少次，注意10是算为1,0个出现一次。 ...
分类：
其他好文 时间：
2019-01-15 21:33:57
阅读次数：
203
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 题目解答 p ...
分类：
其他好文 时间：
2019-01-15 14:25:32
阅读次数：
112
根据字符出现频率排序 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。 示例 2: 输入: "ccc ...
分类：
编程语言 时间：
2019-01-15 10:41:53
阅读次数：
133
找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的 ...
分类：
编程语言 时间：
2019-01-15 10:37:52
阅读次数：
209
一、set介绍： Map由红黑树实现，其元素都是“键值/实值”所形成的一个对组（key/value pairs)。每个元素有一个键，是排序准则的基础。每一个键只能出现一次，不允许重复。 Map主要用于资料一对一映射(one to one)的情况，map内部自建一颗红黑树(平衡二叉树中的一种)，这颗树 ...
分类：
编程语言 时间：
2019-01-13 00:19:04
阅读次数：
173
题目 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路 一 从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有 n 个字符，每个 ...
分类：
其他好文 时间：
2019-01-12 15:26:50
阅读次数：
232
