亚洲综合图片区自拍_思思91精品国产综合在线观看_一区二区三区欧美_欧美黑人又粗又大_亚洲人成精品久久久久桥本

(資料圖片僅供參考)

1.簡述：

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

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

滿足條件的最大乘積

輸入：

43 4 1 2

輸出：

24

2.代碼實(shí)現(xiàn)：

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)