LeetCode 第136题 Single Number

来源:https://leetcode.com/problems/single-number/

题目:只出现过一次的数字

给定一个非空的数字数组,每个元素都出现两次,出了一个元素。找到那个只出现过一次的数字。

注意:

你的算法应该有线性的运行时复杂度。你可以实现功能的同时不使用额外的内存么?

Example 1:

Input: [2,2,1]
Output: 1

Example 2:

Input: [4,1,2,1,2]
Output: 4

我们可以很简单的用hash-map来统计每个数字出现的次数,然后只输出那个只出现一次的数字即可。

代码如下:

Github: https://github.com/tinyfool/leetcode/tree/master/src/p0136

本题属于哈希表类题目,想了解更多关于哈希表的题目,可以参看哈希表专题

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据