Maximum Product of Three Numbers
Given an integer array nums, find three numbers whose product is maximum and return the maximum product.
Example 1
Input
nums = [1,2,3]Output
6The maximum product is obtained by multiplying 1, 2, and 3.
Example 2
Input
nums = [1,2,3,4]Output
24The maximum product is obtained by multiplying 2, 3, and 4.
Constraints
- 3 <= nums.length <= 10^4
- -1000 <= nums[i] <= 1000