力扣-136题 只出现一次的数字(C++)- 位运算

2021/10/30 17:15:24

本文主要是介绍力扣-136题 只出现一次的数字(C++)- 位运算,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目链接:https://leetcode-cn.com/problems/single-number/
题目如下:
在这里插入图片描述

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //使用异或运算,其中有个规则,
        //1、a^a^b=b,且异或满足交换律和结合律
        //2、a^0=a
        //3、a^a=0
        
        int ans=0;

        for(auto e:nums) ans^=e;

        return ans;
    }
};


这篇关于力扣-136题 只出现一次的数字(C++)- 位运算的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程