数组中元素组合出最大值

如题:这可以算是一个算法类

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++怎么实现数组中元素组合出最大值”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注本站网站,小编将为大家输出更多高质量的实用文章!