前言

Hello！小伙伴！

非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称：海轰

标签：程序猿｜C++选手｜学生

简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖...已保研。

学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪

文章仅作为自己的学习笔记用于知识体系建立以及复习

知其然知其所以然！

每日一题

题目

解答

class Solution {
public:
    bool canReorderDoubled(vector<int>& arr) {
        unordered_map<int, int> m;
        for(int i : arr) {
            ++m[i];
        }
        if(m[0] % 2 != 0) {
            return false;
        }
        vector<int> vals(m.size());
        for(auto &[x, _] : m) {
            vals.push_back(x);
        }
        sort(vals.begin(), vals.end(), [](int a, int b) { return abs(a) < abs(b); });

        for(int i = 0; i < vals.size(); ++i) {
            if(m[2 * vals[i]] < m[vals[i]]){
                return false;
            }
            m[2 * vals[i]] -= m[vals[i]];
        }
        return true;
    }
};

总结

开始看到题目不太会做

看了官方题解，大概明白了

步骤：

使用哈希存储每一个数及其出现的次数
重排原数组（注意需要去重）
排序规则是按照绝对值大小从小到大
（这里需要考虑到负数的情况比如-1 -2 应该是先找-1 看是否存在-2 所以需要按照绝对值大小进行排序）
从绝对值小的数开始，寻找是否存在其二倍的数字，若有，则将去其个数反之 return false

结语

文章仅作为个人学习笔记记录，记录从0到1的一个过程

希望对您有一点点帮助，如有错误欢迎小伙伴指正

在这里插入图片描述

日新计划 · 04-01

前言

每日一题

题目

解答

总结

结语