转载

LeetCode 第136题 Single Number Java

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

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

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

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

<strong>Input:</strong> [2,2,1]
<strong>Output:</strong> 1

<strong>Input:</strong> [4,1,2,1,2]
<strong>Output:</strong> 4

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

代码如下：

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

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

原文 https://codechina.org/2019/08/leetcode-136-single-number-java/

正文到此结束

所属分类： Java 编程技术

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。