LeetCode-劍指面試45-把數(shù)組排成最小的數(shù)-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)主要從事成都做網(wǎng)站、網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)沁陽(yáng),10多年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):135182197921、內(nèi)置函數(shù)

我們可以使用C++的內(nèi)置函數(shù)，先將所有數(shù)組轉(zhuǎn)換成字符串進(jìn)行排序后再進(jìn)行輸出。在此我們進(jìn)行排序的邏輯是：若s1 + s2 構(gòu)成的字符串的值小于 s2 + s1 構(gòu)成的字符串的值，則將s1排在s2前面。我們將數(shù)組排序后統(tǒng)計(jì)加入字符串中即可。

class Solution {public:
    static bool cmp(string s1, string s2) {return s1 + s2< s2 + s1;
    }

    string minNumber(vector&nums) {vectornum;
        string res;
        for (int i: nums) {num.emplace_back(to_string(i));
        }
        sort(num.begin(), num.end(), cmp);
        for (string s: num) {res += s;
        }
        return res;
    }
};

2、快排

除了使用內(nèi)置函數(shù)之外，我們還可以自己實(shí)現(xiàn)快排。

class Solution {public:
    string minNumber(vector& nums) {vectorstrs;
        for(int i = 0; i< nums.size(); i++)
            strs.push_back(to_string(nums[i]));
        quickSort(strs, 0, strs.size() - 1);
        string res;
        for(string s : strs)
            res.append(s);
        return res;
    }
private:
    void quickSort(vector& strs, int l, int r) {if(l >= r) return;
        int i = l, j = r;
        while(i< j) {while(strs[j] + strs[l] >= strs[l] + strs[j] && i< j) j--;
            while(strs[i] + strs[l]<= strs[l] + strs[i] && i< j) i++;
            swap(strs[i], strs[j]);
        }
        swap(strs[i], strs[l]);
        quickSort(strs, l, i - 1);
        quickSort(strs, i + 1, r);
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前文章：LeetCode-劍指面試45-把數(shù)組排成最小的數(shù)-創(chuàng)新互聯(lián)
分享路徑：http://muchs.cn/article22/poejc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗(yàn)、響應(yīng)式網(wǎng)站、電子商務(wù)、品牌網(wǎng)站設(shè)計(jì)、域名注冊(cè)、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)