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)文章
c++動態(tài)內(nèi)存管理與智能指針的相關(guān)知識點
為了更容易同時也更安全地使用動態(tài)內(nèi)存,新的標準庫提供了兩種智能指針（smart pointer）類型來管理對象,下面這篇文章主要給大家介紹了關(guān)于c++動態(tài)內(nèi)存管理與智能指針的相關(guān)知識點,需要的朋友可以參考下2022-03-03
VSCode搭建STM32開發(fā)環(huán)境的實現(xiàn)步驟
因為VSCode免費且好用,可以安裝各種插件,本文主要介紹了VSCode搭建STM32開發(fā)環(huán)境的實現(xiàn)步驟,具有一定的參考價值,感興趣的可以了解一下2023-12-12
本文運用文字、代碼以及示例詳細介紹了數(shù)字圖像的濾波以及圖像的邊緣檢測，需要的朋友可以自己了解一下2021-08-08
這篇文章主要為大家詳細介紹了C++實現(xiàn)乒乓球比分判定，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-05-05
C++?構(gòu)造函數(shù)學(xué)習(xí)筆記
這篇文章主要為大家介紹了C++?構(gòu)造函數(shù)學(xué)習(xí)筆記,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10
這篇文章主要介紹了C++繼承中的訪問控制,是面向?qū)ο蟪绦蛟O(shè)計中非常重要的知識點,需要的朋友可以參考下2014-08-08
C++:函數(shù)對象,STL提供的函數(shù)對象,函數(shù)適配器詳解
這篇文章主要介紹了C++:函數(shù)對象,STL提供的函數(shù)對象,函數(shù)適配器的使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-08-08
這篇文章主要介紹了C++ 單例模式的詳解及實例的相關(guān)資料,這里對單例中的懶漢模式和餓漢模式進行實現(xiàn)和比較，需要的朋友可以參考下2017-07-07
以下是對函數(shù)指針與返回函數(shù)的指針進行了詳細的分析介紹，需要的朋友可以過來參考下2013-07-07
c++ 結(jié)構(gòu)體內(nèi)存對齊基本概念及示例
這篇文章主要介紹了c++ 結(jié)構(gòu)體內(nèi)存對齊基本概念及示例，幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下2020-12-12