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

题目:

题解:

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};
    }
};

相关推荐

  1. LeetCode136 出现数字

    2024-06-07 11:30:04       67 阅读
  2. 出现数字算法(leetcode136)

    2024-06-07 11:30:04       52 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-07 11:30:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-07 11:30:04       100 阅读
  3. 在Django里面运行非项目文件

    2024-06-07 11:30:04       82 阅读
  4. Python语言-面向对象

    2024-06-07 11:30:04       91 阅读

热门阅读

  1. 事务 ---- mysql

    2024-06-07 11:30:04       31 阅读
  2. python的视频处理FFmpeg库使用

    2024-06-07 11:30:04       31 阅读
  3. C# 证件照替换底色与设置背景图---PaddleSegSharp

    2024-06-07 11:30:04       26 阅读
  4. 详解MySQL的间隙锁

    2024-06-07 11:30:04       29 阅读
  5. mm-qcamera-daemon主函数分析

    2024-06-07 11:30:04       31 阅读
  6. Mysql基础进阶速成版

    2024-06-07 11:30:04       32 阅读
  7. 在 Vue 中实现算法可视化

    2024-06-07 11:30:04       31 阅读
  8. Elixir学习笔记——关键字列表和映射

    2024-06-07 11:30:04       35 阅读
  9. SwiftUI二列表和导航

    2024-06-07 11:30:04       23 阅读
  10. SATA、Cache、Ctrl、Alt等计算机名词的正确读音/发音

    2024-06-07 11:30:04       103 阅读
  11. c++“二纯” 纯虚函数和纯虚析构

    2024-06-07 11:30:04       30 阅读