954. 二倍数对数组

原题链接：954. 二倍数对数组

solution:

class Solution {
public:
    bool canReorderDoubled(vector<int>& arr) {
        unordered_map<int,int> cnt;
        sort(arr.begin(),arr.end(),[](int a,int b){ //按绝对值大小从小到大大排序
            return abs(a)<abs(b);
        });
        for(auto &x : arr) cnt[x]++;
        for(int i = 0;i < arr.size();i++){
            int num = arr[i];
            if(cnt[num] > 0){
                    cnt[num]--;
                    cnt[num * 2]--;
                if(cnt[num * 2] < 0) return false;
            }
            else if(cnt[num] < 0) return false;
        }

        return true;
    }
};

class Solution {
public:
    bool canReorderDoubled(vector<int>& arr) {
        map<double,int> cnt;   //存储
        for(auto &x : arr) cnt[x]++;

        for(auto &[c,d] : cnt){
            if(d == 0) continue;    //当前数个数为0,进入下一次循环
            if(d < 0) return false; //d小于0表示不满足
            if(c < 0){  //如果键值小于0
                if(!cnt.count(c / 2.0)) return false; //因为是升序排序,负数肯定是/2
                cnt[c / 2.0]-=d;
            }
            else{
                if(!cnt.count(c * 2.0)) return false;
                cnt[c * 2.0]-=d;
            }
        }

        return true;
    }
};

#####一开始map的键值存储的是int类型,卡了最后一个测试用例 

 因为-5/2 = -2因此就会返回true，所以将存储类型改为double