- Third Maximum Number
题目分析:创建三个变量分别保存数组中从大到小的前三个数,并计数。最后判断计数即可。
int thirdMax(int* nums, int numsSize){
long num_1=LONG_MIN, num_2=LONG_MIN, num_3=LONG_MIN;
int count=0;
for(int j=0; j<numsSize; j++){
if(nums[j] > num_1){
num_3 = num_2;
num_2 = num_1;
num_1 = nums[j];
count+=1;
}
else if(nums[j] > num_2){
if(nums[j] != num_1){
num_3 = num_2;
num_2 = nums[j];
count+=1;
}
}
else if(nums[j] > num_3){
if(nums[j] != num_2){
num_3 = nums[j];
count+=1;
}
}
}
if(count < 3){
return num_1;
}
return num_3;
}