C/C++教程

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

本文主要是介绍力扣-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++）- 位运算的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航