拼多多笔试题

106 阅读 0 评论 70 点赞

我是靠谱客的博主眼睛大黑米，最近开发中收集的这篇文章主要介绍拼多多笔试题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目：

给出一个可能包含正数、零、负数的无序整数序列，从该序列中任选三个数计算乘积，求最大的乘积是多少？

要求：算法的时间复杂度为O(n)，空间复杂度为O(1).

输入：

第一行输入n表示序列中整数的个数

第二行输入n个整数

输出;

最大的乘积

例如：

输入：

1 0 -2 -4

输出：

代码：

package haoweilai;

import java.util.Arrays;
import java.util.Scanner;

public class hhh {
public static void main(String[] args) {
   Scanner in=new Scanner(System.in);
   int n=in.nextInt(),a[]=new int[n];
   for(int i=0;i<n;i++){
       a[i]=in.nextInt();
   }
      System.out.println(c(a));
}
public static int c(int a[]){
   Arrays.sort(a);
   for(int i=0;i<a.length;i++){
       System.out.print(a[i]+" ");
   }
   int b[]=new int[2];
   if(a.length<=2){
       return 0;
   }
   else if(a.length==3){
       return a[0]*a[1]*a[2];
   }
   else {
       b[0]=a[a.length-1]*a[a.length-2]*a[a.length-3];
       //b[1]=a[0]*b[1]*b[2];
       b[1]=a[a.length-1]*a[0]*a[1];
       //b//[3]a[a.length-1]*a[a.length-2]
   }
   if(b[0]>b[1]) return b[0];
   else return b[1];

}
}