LeetCode刷题-只出现一次的数字
2019-03-14 09:56
357 查看
只出现一次的数字
问题描述
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
样例
- 输入: [2,2,1]
输出: 1 - 输入: [4,1,2,1,2]
输出: 4
Code1
时间复杂度O(n),空间复杂度O(1)
int singleNumber(vector<int>& nums) { int x=0; for(auto i : nums){ x ^= i; } return x; }
Code1
时间复杂度O(n),空间复杂度O(1)
int singleNumber(vector<int>& nums) { return accumulate(nums.begin(), nums.end(), 0, bit_xor<int>()); }
若有疑问欢迎评论!
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【136-Single Number(仅仅出现一次的数字)】
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- LeetCode 136 Single Number(数组中只出现一次的数字)
- 【LeetCode】#136只出现一次的数字(Single Number)
- LeetCode 137 Single Number II(仅仅出现一次的数字 II)(*)
- Leetcode 136 Single Number 仅出现一次的数字
- Leetcode 137 Single Number II 仅出现一次的数字
- Leetcode 260 Single Number III 仅出现一次的数字
- 【LeetCode】#137只出现一次的数字II(Single Number II)
- LeetCode 136 Single Number(仅仅出现一次的数字)
- leetcode 只出现一次的数字
- [leetcode]只出现一次的数字
- LeetCode:只出现一次的数字
- 【leetcode】数组中找出只出现一次的数字(Single Number)
- 【leetcode】在一堆每个数字都出现三次的数组中,找到那个只出现一次的数(Single Number II)
- LeetCode136.python实现: 只出现一次的数字☆
- [leetcode]2018.3.22 只出现一次的数字
- leetcode_137. Single Number II 只出现一次的数字 II 偏离了题目考点,主要是为了写下java
- leetcode - 136 - 只出现一次的数字
- Leetcode136. 只出现一次的数字