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