LeetCode 136 Single Number 出现一次的数字
2017-11-05 22:24
465 查看
Given an array of integers, every element appears twice except for one. Find that single one.
题目描述
在一个数组中,除了一个元素只出现一次之外,其他元素均出现两次,找到这个只出现一次的元素解题思路
对所有元素使用异或运算,最终返回的就是只出现一次的元素,因为相同元素进行异或运算的结果为0/* C++ */ class Solution { public: int singleNumber(vector<int>& nums) { int times=nums[0]; for (int i=1;i<nums.size();i++){ times=times^nums[i]; } return times; } };
相关文章推荐
- Leetcode 136 Single Number 仅出现一次的数字
- LeetCode 136 Single Number(数组中只出现一次的数字)
- LeetCode 136 Single Number(仅仅出现一次的数字)
- 【LeetCode-面试算法经典-Java实现】【136-Single Number(仅仅出现一次的数字)】
- 【LeetCode-面试算法经典-Java实现】【136-Single Number(只出现一次的数字)】
- LeetCode - 136. 只出现一次的数字
- [LeetCode136]Single Number寻找一个数组里只出现一次的数
- 【LeetCode】- Single Number(从数组中找出只出现一次的数字)
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- Leetcode 137 Single Number II 仅出现一次的数字
- Leetcode 260 Single Number III 仅出现一次的数字
- LeetCode:只出现一次的数字
- Single Number --- 找出数组中出现一次的数字
- LeetCode 260 Single Number III(数组中只出现一次的数字3)
- leetcode_137. Single Number II 只出现一次的数字 II 偏离了题目考点,主要是为了写下java
- 寻找只出现一次的数字(LeetCode: Single Number II)
- 136 Single Number 找到只出现一次的数
- LeetCode 137 Single Number II(只出现一次的数字 II)(*)
- LeetCode刷题之一:寻找只出现一次的数字