leetcode：222周赛：5642. 大餐计数（数学，中等）

题目：

分析：自己想到的三点：非常好！

1.判断一个数是不是2的倍数。
2.统计个数来降低时间复杂度。
3.一个数加上比他小的数，构成2的倍数，那么这个数一定只有1个的。

代码：

class Solution {
public:
    int countPairs(vector<int>& d) {
        vector<long long> a;//存放的是不重复的数字
        vector<long long> b;//存放的是数量。
        sort(d.begin(),d.end());
        reverse(d.begin(),d.end());
        long long c1=d[0];//数
        long long c2=1;//量
        int y=1000000007;
        //初始化v1，v2.
        for(int i=1;i<d.size();i++)
        {
            if(d[i]==c1)
            {
                c2++;
            }
            else{
                a.push_back(c1);b.push_back(c2);
                c1=d[i];c2=1;
            }
        }
        a.push_back(c1);b.push_back(c2);
        //初始化m，某个数的个数。
        map<int,int> m;
        for(int i=0;i<a.size();i++)
        {
            m[a[i]]=b[i];
        }
        long long ans=0;
        for(int i=0;i<a.size();i++)
        {
            //自身相加：
            long long c=a[i]+a[i];
            if(c!=0 && (c & (c-1))==0) ans+=(b[i]*(b[i]-1)/2);
            ans=ans%y;
            //加其他的：
            if(a[i]==0) continue;
            if( (a[i] & (a[i]-1))==0 )
            {//本身就是2的幂
                ans+=(b[i]*m[0]);
                continue;
            }
            //不是2的幂
            // 二进制有多少位。
            long long cc1=a[i];
            long long cc2=0;
            long long cc3=1;
            while(cc1!=0) {
                cc1=cc1>>1;cc2++;
            }
            //cout<<cc2<<endl;
            while(cc2){
                cc2--;
                cc3=cc3<<1;
            }
            //cout<<a[i]<<' '<<cc3<<endl;
            ans+=(m[cc3-a[i]]*b[i]);
            ans=ans%y;
        }
        return ans%y;
    }
};