136. 只出现一次的数字
Description
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
Analyze
给定的函数如下:
![](https://imgconvert.csdnimg.cn/aHR0cHM6Ly91cGxvYWQtaW1hZ2VzLmppYW5zaHUuaW8vdXBsb2FkX2ltYWdlcy8yMTk0Njk4Ny03OTQwNzg3YmVkYjIzZWQxLnBuZw?x-oss-process=image/format,png)
- @param nums 一个整数数组
- @param numsSize 数组长度
- @return 只出现一次的数字
这题乍一看可以暴力解,即把每一个数都跟其他的数对比,如果有相同的就下一个,如果没有就直接