网站建设实录免费空间忘记密码解决方法

网站建设实录,免费空间忘记密码解决方法,公众号图片wordpress,网络会议系统方案输入#xff1a; 非空整数数组 nums#xff08;可能包含重复元素#xff09;。 要求#xff1a; 返回数组中第三大的不同数字#xff1b;如果不存在第三大的不同数字#xff0c;则返回数组中的最大值。 输出#xff1a; 整数#xff08;第三大或最大值#xff09;。思…输入非空整数数组nums可能包含重复元素。要求返回数组中第三大的不同数字如果不存在第三大的不同数字则返回数组中的最大值。输出整数第三大或最大值。思路题眼是“第三大”指的是不同数字的第三大所以必须去重。用一次遍历维护三个变量max1当前最大值max2当前第二大不同值max3当前第三大不同值初始化都为LLONG_MIN避免数组里有INT_MIN时冲突。遍历每个元素v时先去重如果v等于max1/max2/max3直接跳过。然后把v放进这三个槽位里类似插入排序的三格版v max1整体后移max3max2, max2max1, max1v否则如果v max2max3max2, max2v否则如果v max3max3v遍历结束如果max3还是没被填过仍为LLONG_MIN说明不足三个不同数返回max1否则返回max3复杂度时间复杂度O(N)空间复杂度O(1)classSolution{public:intthirdMax(vectorintnums){longlongmax1LLONG_MIN,max2LLONG_MIN,max3LLONG_MIN;for(intx:nums){longlongvx;// 去重只统计“不同数字”的排名if(vmax1||vmax2||vmax3)continue;if(vmax1){max3max2;max2max1;max1v;}elseif(vmax2){max3max2;max2v;}elseif(vmax3){max3v;}}return(max3LLONG_MIN)?(int)max1:(int)max3;}};