首页 > 其他分享 >LeetCode136. Single Number

LeetCode136. Single Number

时间:2022-09-06 21:23:17浏览次数:72  
标签:nums int res Number Single LeetCode136

题意

给出一个数组, 只存在一个数出现一次, 其余数均出现两次, 求出现一次的数

方法

a ^ a ^ b = b

代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = nums[0], N = nums.size();
        for (int i = 1; i < N; i++) {
            res ^= nums[i];
        }
        return res;
    }
};

标签:nums,int,res,Number,Single,LeetCode136
From: https://www.cnblogs.com/Figure_at_a_Window/p/16663338.html

相关文章