C++實現(xiàn)數(shù)組中元素組合出最大值
更新時間：2022年05月12日 14:52:12 作者：秦楓-_-
這篇文章主要介紹了C++實現(xiàn)數(shù)組中元素組合出最大值，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
數(shù)組中元素組合出最大值
如題：這可以算是一個算法類
class Solution {
public:
string largestNumber(vector<int>& nums) {
string res;
sort(nums.begin(), nums.end(), [](const int& x, const int& y) {//自定義一個排序序列方式
long long sx = 10, sy = 10;
while (sx <= x)sx *= 10;//sx,sy的實質(zhì)就是對應(yīng)x，y的位數(shù),如果x<10，那么他就是一位，
while (sy <= y)sy *= 10;//y跟他組合放在他前面y需要后面加一個0即可
return x * sy + y > y * sx + x;
});
if (!nums[0])return "0";排除數(shù)組元素全是0的情況
for (int i = 0; i < nums.size(); i++) {
res += to_string(nums[i]);
}
return res;
}
};
數(shù)組或vector求最大值最小值
可以用max_element（）及min_element（）函數(shù)，二者返回的都是迭代器或指針。
頭文件：#include<algorithm>
1.求數(shù)組的最大值或最小值
1）vector容器
- 例
vector<int> v;
- 最大值：
int maxValue = *max_element(v.begin(),v.end());?
- 最小值：
int minValue = *min_element(v.begin(),v.end());
2）普通數(shù)組
- 例
a[]={1,2,3,4,5,6};- 最大值：
int maxValue = *max_element(a,a+6);?
- 最小值：
int minValue = *min_element(a,a+6);
2.求數(shù)組最大值最小值對應(yīng)的下標
1）vector容器
- 例
vector<int> v;
- 最大值下標：
int maxPosition = max_element(v.begin(),v.end()) - v.begin();?
- 最小值下標：
int minPosition = min_element(v.begin(),v.end()) - v.begin();
2）普通數(shù)組
- 例
a[]={1,2,3,4,5,6};- 最大值下標：
int maxPosition = max_element(a,a+6) - a;?
- 最小值下標：
int minPosition = min_element(a,a+6) - a;
注意：返回的是第一個最大（?。┰氐奈恢?。
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
線程間不通信的話，每個線程受CPU的調(diào)度，沒有任何執(zhí)行上的順序可言，線程1和線程2是根據(jù)CPU調(diào)度算法來的，兩個線程都有可能先運行，是不確定的，線程間的運行順序是不確定的，所以多線程程序出問題，難以復現(xiàn)，本章我們就來了解線程間的同步通信2022-05-05
C++實現(xiàn)LeetCode(166.分數(shù)轉(zhuǎn)循環(huán)小數(shù))
這篇文章主要介紹了C++實現(xiàn)LeetCode(166.分數(shù)轉(zhuǎn)循環(huán)小數(shù))2021-07-07
本文從初學者的角度，深入淺出地講解C++中的指針、數(shù)組指針與函數(shù)指針，對最常混淆的引用傳遞、值傳遞和指針傳遞做了區(qū)處，需要的朋友可以參考下2015-07-07
圣誕節(jié)快到了,本文用Matlab繪制了圣誕樹祝你們圣誕節(jié)快樂,所以下面這篇文章主要給大家介紹了關(guān)于如何利用Matlab制作一個賊簡單的粒子圣誕樹,需要的朋友可以參考下2022-12-12
這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)車牌定位，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
本文主要介紹了C++中queue容器的具體使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-03-03
這篇文章主要介紹了C++11新特性之自定義字面量的相關(guān)資料,幫助大家更好的學習c++，感興趣的朋友可以了解下2020-08-08
這篇文章主要為大家詳細介紹了C語言實現(xiàn)經(jīng)典24點紙牌益智游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要介紹了通過C++ OpenCV中提供的inpaint API實現(xiàn)對有瑕疵的圖像進行修復，文中的方法講解詳細，感興趣的同學可以跟隨小編一起學習一下2022-01-01
本文主要介紹了C語言中scanf與scanf_s函數(shù)的使用詳解，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10