您的位置:首页 > 其它

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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: