組合出最大的數值(C++怎么實現數組中元素組合出最大值)

數組中元素組合出最大值

如題:這可以算是一個算法類

classSolution{public:stringlargestNumber(vector<int>&nums){stringres;sort(nums.begin(),nums.end(),[](constint&x,constint&y){//自定義一個排序序列方式longlongsx=10,sy=10;while(sx<=x)sx*=10;//sx,sy的實質就是對應x,y的位數,如果x<10,那么他就是一位,while(sy<=y)sy*=10;//y跟他組合放在他前面y需要后面加一個0即可returnx*sy+y>y*sx+x;});if(!nums[0])return"0";排除數組元素全是0的情況for(inti=0;i<nums.size();i++){res+=to_string(nums[i]);}returnres;}};

數組或vector求最大值最小值

可以用max_element()及min_element()函數,二者返回的都是迭代器或指針。

頭文件:#include<algorithm>

1.求數組的最大值或最小值

1)vector容器

• 例

vector<int>v;

• 最大值:

intmaxValue=*max_element(v.begin(),v.end());

• 最小值:

intminValue=*min_element(v.begin(),v.end());

2)普通數組

• 例

a[]={1,2,3,4,5,6};

• 最大值:

intmaxValue=*max_element(a,a+6);

• 最小值:

intminValue=*min_element(a,a+6);

2.求數組最大值最小值對應的下標

1)vector容器

• 例

vector<int>v;

• 最大值下標:

intmaxPosition=max_element(v.begin(),v.end())-v.begin();

• 最小值下標:

intminPosition=min_element(v.begin(),v.end())-v.begin();

2)普通數組

• 例

a[]={1,2,3,4,5,6};

• 最大值下標:

intmaxPosition=max_element(a,a+6)-a;

• 最小值下標:

intminPosition=min_element(a,a+6)-a;

注意:返回的是第一個最大(小)元素的位置。

“C++怎么實現數組中元素組合出最大值”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注本站網站,小編將為大家輸出更多高質量的實用文章!