題目:給定一個整形數組，在數組中找出由三個數組成的最大乘積。

示例1： 輸入：{1，2，3} 輸出: 6 示例2：{1，2，3，4} 輸出: 24

**
思路：先給數組排序，最大的數分為兩種情況，一種是全為正數和全為負數，排序后最大的三個數相乘即為結果；另一種是有正有負，取兩位最小的負數和最大
的正數相乘的結果和最大的三個數相乘的結果比較，大的即為結果**

C代碼:

#include<stdio.h> #define N 4 int main() {int i,j;int result=1,result1,result2;int Array[N];for(i=0;i<N;i++){scanf("%d",&Array[i]);}if(N<=3){for(i=0;i<N;i++){result*=Array[i];}}else{ for(i=0;i<N-1;i++){for(j=0;j<N-i-1;j++){if(Array[j] < Array[j+1]){int temp=Array[j+1];Array[j+1]=Array[j];Array[j]=temp;}}}result1=Array[0]*Array[1]*Array[2];result2=Array[N-1]*Array[N-2]*Array[0]; if(result1>=result2)result=result1;elseresult=result2; } printf("%d",result);return 0; } 結果示例: 輸入:-1 -3 7 -9 輸出:189 輸入:1 3 -2 -3 輸出:18

Java代碼(網上找的):

public class 三個數的最大乘積 {public static int 三個數的最大乘積(int[] nums) {int max1 = Integer.MIN_VALUE;int max2 = Integer.MIN_VALUE;int max3 = Integer.MIN_VALUE;int min1 = Integer.MAX_VALUE;int min2 = Integer.MAX_VALUE;int len = nums.length;for (int i = 0; i < len; i++) {if (nums[i] > max1) {max3 = max2;max2 = max1;max1 = nums[i];} else if (nums[i] > max2) {max3 = max2;max2 = nums[i];} else if (nums[i] > max3) {max3 = nums[i];}if (nums[i] < min1) {min2 = min1;min1 = nums[i];} else if (nums[i] < min2) {min2 = nums[i];}}int max = max1 * max2 * max3;int min = max1 * min1 * min2;return max > min ? max : min;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int a[] = new int[N];for (int i = 0; i < N; i++)a[i] = sc.nextInt();System.out.println(三個數的最大乘積(a));} }

知識點:數組，數學
本結果的缺點是冒泡排序的時間復雜度比較高，亦可以采用其它的排序方法。

總結

以上是生活随笔為你收集整理的整型数组中三个数的最大乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。