【leetcode】628. 三个数的最大乘积-go实现

题目

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

示例 1：

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

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

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

来源：力扣（LeetCode）

解析

此题在我看来主要就是考了排序算法，以及对极限条件的处理，在一个正负数都有的数组中，要找出三个数的最大乘积有两种情况

1. 全正数情况，此情况下最大的三个数就是最大的乘积
2. 有负数情况，就是最小的两个负数乘以最大的正数就是最大的乘积

这样的话我们的思路就是将数组排序，找到符合的数相乘就可以

代码

func maximumProduct(nums []int) int {
	nums=SelectionSort(nums)
    fmt.Println(nums)
	max :=nums[len(nums)-1]*nums[len(nums)-2]*nums[len(nums)-3]

    max2 := nums[0]*nums[1]*nums[len(nums)-1]

    if max > max2{
        return max
    }else{
        return max2
    }
	
}

//选择排序
func SelectionSort(array []int) []int {
   if len(array) <= 1 {
      return array
   }
   for i := 0; i < len(array)-1; i++ {
      min := array[i]
      minIndex := i
      for j := i + 1; j < len(array); j++ {
         if array[j] < min {
            minIndex = j
            min = array[j]
         }
      }
      if i != minIndex {
         array[i], array[minIndex] = array[minIndex], array[i]
      }
   }
   return array
}