给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-05-13 16:51:21
阅读次数：
80
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 ...
分类：
编程语言 时间：
2018-05-13 16:51:04
阅读次数：
195
/abc?d 表示c可有可无 /abc+d c至少出现一次或者多次,末尾必须有d /abc\*d c和d之间可以有任意多个字符，但是末尾必须有d /a(bc)?d bc可有可无 /a(bc)+d bc至少出现一次或者多次,末尾必须有d /\/ab[1,2]cd/ 正则匹配 ['abc?d','abc ...
分类：
其他好文 时间：
2018-05-13 11:50:32
阅读次数：
141
def singleNumber(nums): d={} l=[] for i in nums: if i in d: d[i]+=1 else: d[i]=1 for k,v in d.items(): if v==1: l.append(k) return l ...
分类：
编程语言 时间：
2018-05-12 23:30:32
阅读次数：
303
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 如果数组中只有一个不同的数，全都异或，有2个的话，想办法把这个数组分成2个子数组例如 4 0100 6 0110 异或后为0010，将第二位是1的数分在一个子数组里，其他数分在另一个子数组里，两个子数组 组 ...
分类：
编程语言 时间：
2018-05-10 19:58:39
阅读次数：
177
1、题目： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外 ...
分类：
编程语言 时间：
2018-05-10 17:33:06
阅读次数：
217
1 、从排序数组中删除重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 备注：是一个排序数组 1 class Solution: 2 def remo ...
分类：
编程语言 时间：
2018-05-09 01:21:36
阅读次数：
592
问题如下 我的解答如下： 思路： 对数组进行排序 然后将i位置的元素与他前后的元素分别进行比较，如果都不相等表示他是唯一一个出现的，然后处理不相等的数据出现在数组头和尾的情况，最后处理数组长度为3和1的情况，这两种情况按上面的逻辑会数组越界。 给出的效率最高的解法: 其中 ^ 为异或运算符，将数字转 ...
分类：
其他好文 时间：
2018-05-07 19:32:07
阅读次数：
523
Leetcode 删除排序数组中的重复项 题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用 额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但 ...
分类：
编程语言 时间：
2018-05-07 14:42:01
阅读次数：
140
1、简介 Map是C++的一个关联容器，它提供了很好的一对一的关系。（其中一个为关键字，每个关键字key只能在map中出现一次，第二个可称为关键字的值value）map内部自建一颗红黑树（一种严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据是有序的。 2、功能 m ...
分类：
其他好文 时间：
2018-05-05 13:27:27
阅读次数：
186
