56 - I. 数组中数字出现的次数

202–06-22

1.题目描述

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的
数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

2.题解

位运算

3.代码

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int len=nums.size();
        int ans=0;
        for (int i=0;i<len;i++){
            ans^=nums[i];
        }
        int t=ans&(-ans);
        int ans1=0,ans2=0;
        for (int i=0;i<len;i++){
            if (t&nums[i]){
                ans1^=nums[i];
            }else{
                ans2^=nums[i];
            }
        }
        vector<int> res={ans1,ans2};
        return res;
    }
};