1054. 距离相等的条形码

嘻嘻哈哈，

于 2023-05-15 15:47:50 发布

阅读量185

点赞数

分类专栏：力扣刷题文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/huantingyizhan/article/details/130684535

版权

力扣刷题专栏收录该内容

28 篇文章

订阅专栏

该代码解决了一个问题，即给定一个条形码数组，重新排列数组，使得相邻的元素不相同，同时优先处理频率较高的元素。首先，统计每个条形码的频率并按照频率降序及数值升序排序。然后，将排序后的条形码交替插入新数组中，确保相邻元素不同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
1、排序数组，使相邻元素不同
2、优先处理频率高的元素
*/
class Solution {
public:
    vector<int> rearrangeBarcodes(vector<int>& barcodes) {
       int n = barcodes.size();
       int temp[10000+1];
       memset(temp , 0 , sizeof(temp)); //定义一个临时数组 

       for(auto it:barcodes) //遍历条形码数组 ,it就是barcodes[i]的值
       {
           temp[it]++;              //表示数字  频率
       }
        //本题的核心
        sort(barcodes.begin(), barcodes.end(), [&](int a, int b){ //按照频率由大到小排序
                return (temp[a] > temp[b]) || (temp[a] == temp[b] && a < b);  
                        //返回频率较大的       频率相等时，返回数字较小的
        });
        vector<int> ans(n);           //用于记录最终结果
        int j = 0;                    //j表示barcodes的数据 顺序 放入ans数组中
        for(int i = 0 ; i < n ;  i+=2) //奇数排放（数字出现的频率最大数也才是数组大小的一半）
        {
            ans[i] = barcodes[j];
            j++;
        }
        for(int i = 1 ; i < n ; i+=2)  //偶数排放
        {
            ans[i] = barcodes[j];
            j++;
        }
        return ans;
    }
};