C语言 | Leetcode C语言题解之第136题只出现一次的数字

题目:

题解:

cpp 复制代码
class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int eor = 0;
        for (int num:nums)
            eor ^= num;
        int rightOne = eor & (~eor + 1); // 提取出最右的1
        int onlyOne = 0;
        for (int cur : nums) {
            if ((cur & rightOne) != 0)
                onlyOne ^= cur;
        return vector<int>{onlyOne, eor^onlyOne};
    }
};
相关推荐
情缘晓梦.2 小时前
C语言分支与循环
c语言·开发语言
AAA.建材批发刘哥3 小时前
03--C++ 类和对象中篇
linux·c语言·开发语言·c++·经验分享
AlexMercer10124 小时前
【操作系统】操作系统期末考试 简答题 焚决
c语言·经验分享·笔记·操作系统
学嵌入式的六子4 小时前
如何使用VScode开发STM32【喂饭级教程】-全过程讲解
c语言·ide·vscode·stm32·单片机·嵌入式硬件
墨辰JC5 小时前
C语言可变参数讲解:stdarg.h应用
c语言·开发语言·蓝桥杯·内存·蓝桥杯嵌入式
C语言小火车5 小时前
C++右值引用与转移语义详解
c语言·开发语言
程芯带你刷C语言简单算法题6 小时前
Day43~实现一个算法求一个数字的树根
c语言·开发语言·算法·c
buyicn6 小时前
C语言中各种变量的内存分布
c语言
橘颂TA6 小时前
【剑斩OFFER】算法的暴力美学——两数之和
数据结构·算法·leetcode·力扣·结构与算法
云里雾里!7 小时前
力扣 268. 缺失数字 ✅ 【位运算(异或)最优解法】深度解析
算法·leetcode