[Codility] [6-2] MaxProductOfThree (score 44%)
Dec 14, 2021
【Lesson 6–2】: MaxProductOfThree 取得最大的三個數字相乘 (score 44%,不太清楚為何分數會這麼低…)
public static int MaxProductOfThree(int[] A){int[] B = new int[A.Length];int len = A.Length > 100000 ? 100000 : A.Length;Array.Sort(A);Array.Reverse(A);for (int i = 0; i < len; i++){if (A[i] <= 1000 || A[i] >= -1000){B[i] = A[i];}}Array.Sort(B);return B[B.Length - 1] * B[B.Length - 2] * B[B.Length - 3];
}