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

最新推荐文章于 2023-01-18 21:32:47 发布

原创最新推荐文章于 2023-01-18 21:32:47 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

顺序表专栏收录该内容

13 篇文章

订阅专栏

该博客讨论了如何在整数数组中找到两个不同的元素，使得(nums[i]-1)*(nums[j]-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){	
			n2=n1;//这个时候n2会变化
			n1=nums[i];
		}
		else if(nums[i]>n2){
			n2=nums[i];
		}
	}
	return (n1-1)*(n2-1);
}

测试：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...
 
#define MAXSIZE 15
 
//用于使用c++的输出语句
#include<iostream>
using namespace std;

int getMaxValue1(int nums[],int length);
void bubbleSort(int a[],int length);
void swap(int&a,int&b);
int getMax(int a[],int length);
int getMaxValue(int nums[],int length);

void main(){
	int a[]={3,6,9,8,2,5};

	cout<<getMaxValue(a,6)<<endl;
	cout<<getMaxValue1(a,6)<<endl;
}

int getMaxValue(int nums[],int length){
	int n1=0;
	int n2=0;
	for(int i=0;i<length;i++){
		if(nums[i]>n1){	
			n2=n1;
			n1=nums[i];
		}
		else if(nums[i]>n2){
			n2=nums[i];
		}
	}
	return (n1-1)*(n2-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;
}