(資料圖片僅供參考)

1.簡述：

給定一個無序數組，包含正數、負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間復雜度：O(n)，空間復雜度：O(1)

輸入共2行，第一行包括一個整數n，表示數組長度 第二行為n個以空格隔開的整數，分別為A1,A2, … ,An

滿足條件的最大乘積

輸入：

43 4 1 2

輸出：

24

2.代碼實現：

import java.util.*;class Main{        public static void main(String[] args) {            PDD1();        }        public static void PDD1(){            long sum = 1;            Scanner scanner = new Scanner(System.in);            int n = scanner.nextInt();            List arrayList = new ArrayList<>();            for (int i = 0; i < n; i++) {                arrayList.add(scanner.nextLong());            }            arrayList.sort((o1, o2) -> {                        Long tmp = o2-o1;                        return tmp.intValue();                    }            );            if (arrayList.get(1)*arrayList.get(2)