Leetcode刷题笔记(c++)_剑指 Offer 56 - I. 数组中数字出现的次数

最新推荐文章于 2024-08-21 10:11:50 发布

大风吹~~~~~

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量154

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/124717305

版权

异或

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int ret=0;
        int n=nums.size();
        for(int i:nums)ret=ret^i;
        int div=1;
        while((ret&div)==0)div=div<<1;
        vector<int>out(2,0);
        for(int i=0;i<n;i++){
            if(nums[i]&div)out[0]=out[0]^nums[i];
            else out[1]=out[1]^nums[i];
        }
        return out;
    }
};

在这里插入图片描述

哈希表

class Solution {
public:
    vector<int> constructArr(vector<int>& a) {
        if(a.empty())return a;
        int n=a.size();
        vector<int>hashmap1(n);
        vector<int>hashmap2(n);
        hashmap1[0]=1;
        hashmap2[0]=1;
        for(int i=1;i<n;i++){
            hashmap1[i]=hashmap1[i-1]*a[i-1];
        }
        int temp_right=1;
        for(int i=n-1;i>-1;i--){
            hashmap1[i]=hashmap1[i]*temp_right;
            temp_right=temp_right*a[i];
        }       
        return hashmap1;
    }
};