ARTS_20200520
AIgorithm
题目:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
通过次数214,416
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/single-number
问题:
由于加上了时间复杂度必须是 O(n) ,并且空间复杂度为 O(1) 的条件,因此不能用排序方法,也不能使用 map 数据结构。
答案是使用 位操作Bit Operation 来解此题。
Review
MongoDB中使用聚合(aggregate), 处理数据(诸如统计平均值,求和等
https://docs.mongodb.com/manual/aggregation/
Tip
使用 mongo aggregate 统计数据
Share
必须首推皓叔的博文
如何超过大多数人
https://coolshell.cn/articles/19464.html
评论