- 博客(1)
- 收藏
- 关注
RSS订阅转载 Single Number解题思路
转自http://www.powerxing.com/leetcode-single-number/ 题目描述：整数型数组中，每个元素均出现两次，除了一个元素例外，如何找出这个元素？能否设计一个线性时间的算法，且不需要额外的存储空间？ 解题思路： O(n)的算法不容易一下子想到，先说说常规的解决思路，有如下两种： 对元素的出现次数进行统计，可进行n*n循环，判断元素是否只出现了一次
2016-03-01 21:26:40
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人