628. 三个数的最大乘积 04.08（一）

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1：

输入：nums = [1,2,3]
输出：6

示例 2：

输入：nums = [1,2,3,4]
输出：24

示例 3：

输入：nums = [-1,-2,-3]
输出：-6

提示：

• 3 <= nums.length <= 104
• -1000 <= nums[i] <= 1000

• public class Solution {
      public int MaximumProduct(int[] nums) {
          Array.Sort(nums);
          int len = nums.Length;
          int res = 1;
          for(int i = 1;i<4;i++){
              res *= nums[len - i];
          }
          return Math.Max(nums[0] * nums[1] * nums[^1] , res);
      }
  }

  public class Solution {
      public int MaximumProduct(int[] nums) {
          Array.Sort(nums);
          return Math.Max(nums[0] * nums[1] * nums[^1] , nums[^1] * nums[^2] * nums[^3]);
      }
  }