lesson17-1 返回数组中两个最大数值的乘积

题目描述：

给出一个整数数组 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){