#628

Maximum Product of Three Numbers

pupil · 475 · lc easy +27 · verified · 45.8% accepted · 4,526 likes · top 29%

play →

Description

Given an integer array nums, select three elements (not necessarily distinct in position) whose product is as large as possible and return that product.

Example 1:

Input: nums = [1,2,3]
Output: 6

Example 2:

Input: nums = [1,2,3,4]
Output: 24

Example 3:

Input: nums = [-1,-2,-3]
Output: -6

Code

1
2
3