【剑指offer】【位运算】56 - I. 数组中数字出现的次数

2021-01-28 07:16

阅读：452

标签：ber 链接题目运算 pre ble 数字 amp number

题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/

位运算

class Solution {
public:
    vector singleNumbers(vector& nums) {
        int s = 0;
        for(int num : nums)
            s ^= num;
        int k = s & (-s);
        vector rs(2, 0);
        for(int num : nums)
        {
            if(num & k) rs[0] ^= num;
            else rs[1] ^= num;
        }
        return rs;
    }
};

【剑指offer】【位运算】56 - I. 数组中数字出现的次数

标签：ber 链接题目运算 pre ble 数字 amp number

原文地址：https://www.cnblogs.com/Trevo/p/12770576.html

上一篇：高级数据结构--树状数组

下一篇：Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【剑指offer】【位运算】56 - I. 数组中数字出现的次数
文章链接：http://soscw.com/index.php/essay/48126.html

亲，登录后才可以留言！

【剑指offer】【位运算】56 - I. 数组中数字出现的次数

位运算

评论

热门文章

推荐文章

最新文章

置顶文章