溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“C++怎么獲得最大組合數”，在日常操作中，相信很多人在C++怎么獲得最大組合數問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C++怎么獲得最大組合數”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
這道題給了我們一個數組，讓將其拼接成最大的數，那么根據題目中給的例子來看，主要就是要給數組進行排序，但是排序方法不是普通的升序或者降序，因為9要排在最前面，而9既不是數組中最大的也不是最小的，所以要自定義排序方法。如果不參考網友的解法，博主估計是無法想出來的。這種解法對于兩個數字a和b來說，如果將其都轉為字符串，如果 ab > ba，則a排在前面，比如9和34，由于 934>349，所以9排在前面，再比如說 30 和3，由于 303<330，所以3排在 30 的前面。按照這種規則對原數組進行排序后，將每個數字轉化為字符串再連接起來就是最終結果。代碼如下：
class Solution {
public:
string largestNumber(vector<int>& nums) {
string res;
sort(nums.begin(), nums.end(), [](int a, int b) {
return to_string(a) + to_string(b) > to_string(b) + to_string(a);
});
for (int i = 0; i < nums.size(); ++i) {
res += to_string(nums[i]);
}
return res[0] == '0' ? "0" : res;
}
};到此，關于“C++怎么獲得最大組合數”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
