题目描述:
给出一个整数数组 nums,请选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。
请你算并返回该式的最大值,其中nums[i]为正数(最好使用两种思路方法来完成)
思路1:
将整个数组按照递增有序进行排序,拿到第一大和第二大的数。
思路2:
直接找到最大的两个数。
代码1:
int getMaxValue1(int nums[],int length){//将数组进行递增有序排序,返回最大值与第二大值的乘积
bubbleSort(nums,length);
return (nums[length-1]-1)*(nums[length-2]-1);
}
void bubbleSort(int a[],int length){
int flag;
for(int i=length-1;i>=1;--i){
flag=0;
for(int j=1;j<=i;j++){
if(a[j-1]>a[j]){
swap(a[j-1],a[j]);
flag=1;
}
}
}
if(flag==0)
return;
}
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}
代码2:
int getMaxValue(int nums[],int length){
int n1=0;//第一大的数值
int n2=0;//第二大的数值
for(int i=0;i<length;i++){
if(nums[i]>n1){