题解 | #小红的最小三角形周长#

package main

import (
	"sort"
)

//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型
 */
func hongstriangle( nums []int ) int {
    // write code here
    sort.Sort(sort.IntSlice(nums))
    for i := 2; i < len(nums); i++ {
        low := nums[i] - nums[i-1]
        left, right := 0, i-2
        for left < right{
            mid := (left + right)/2
            if nums[mid] <= low {
                left = mid+1
            } else {
                right = mid
            }
        }
        if left == right && nums[left] > low {
            return nums[i] + nums[i-1] + nums[left]
        }
    }
    return 0
}