leetcode-只出现一次的数字
2018-12-04 16:05
281 查看
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4
代码 =》异或运算
/** * @param {number[]} nums * @return {number} */ var singleNumber = function(nums) { let num = 0; nums.forEach(e=>{ num ^=e }) return num };阅读更多
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【136-Single Number(仅仅出现一次的数字)】
- leetcode_137. Single Number II 只出现一次的数字 II 偏离了题目考点,主要是为了写下java
- leetcode 只出现一次的数字
- 【LeetCode】- Single Number(从数组中找出只出现一次的数字)
- LeetCode 137 Single Number II(仅仅出现一次的数字 II)(*)
- LeetCode 136 Single Number(数组中只出现一次的数字)
- [leetcode]只出现一次的数字
- LeetCode:只出现一次的数字
- LeetCode 136 Single Number 出现一次的数字
- LeetCode - 136. 只出现一次的数字
- LeetCode刷题之一:寻找只出现一次的数字
- leetcode 136. 只出现一次的数字
- 只出现一次的数字 - LeetCode
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- leetcode5只出现一次的数字
- 只出现一次的数字 II - LeetCode
- LeetCode 136 Single Number(仅仅出现一次的数字)
- 寻找只出现一次的数字(LeetCode: Single Number II)
- Leetcode 只出现一次的数字
- [leetcode]2018.3.22 只出现一次的数字