Leetcode刷题笔记(c++)_剑指 Offer 45. 把数组排成最小的数

最新推荐文章于 2024-10-07 07:09:00 发布

大风吹~~~~~

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量497

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/124570499

版权

冒泡排序位数比较优化 C++ 字符串

关键词由CSDN通过智能技术生成

冒泡排序法

class Solution {
public:
    int bit_num(int n){
        int i=n==0?1:0;
        while(n>0){
            i++;
            n=n/10;
        }
        return i;
    }
    string minNumber(vector<int>& nums) {
        string out;
        if(nums.empty())return out;
        unordered_map<int,int>hashmap;
        for(int i:nums){
            if(!hashmap.count(i))
                hashmap[i]=bit_num(i);
            // cout<<i<<"  "<<hashmap[i]<<endl;
        }
        int n=nums.size();
        for(int i=0;i<n-1;i++){
            for(int j=1;j<n-i;j++){
                if((nums[j-1]*pow(10,hashmap[nums[j]])+nums[j])>(nums[j-1]+nums[j]*pow(10,hashmap[nums[j-1]]))){

                    int temp=nums[j-1];
                    nums[j-1]=nums[j];
                    nums[j]=temp;
                }
            }
            cout<<endl;
            for(int k:nums)
                cout<<k<<"  ";
            cout<<endl;
        }
        for(int i:nums)
            out=out+to_string(i);
        return out;
    }
};