minimum-time-difference.go

package problem0539

import (
	"sort"
	"strconv"
)

func findMinDifference(timePoints []string) int {
	n := len(timePoints)
	// 把时间按升序排列
	sort.Strings(timePoints)

	// 把 minDiff 设置为 timePoints[n-1] 到 timePoints[0] 的分钟数
	minDiff := 24*60 - diff(timePoints[0], timePoints[n-1])

	for i := 1; i < n; i++ {
		minDiff = min(minDiff, diff(timePoints[i-1], timePoints[i]))
	}

	return minDiff
}

// 返回从 a 到 b 的分钟数
func diff(a, b string) int {
	ha, ma := getHourAndMintueOf(a)
	hb, mb := getHourAndMintueOf(b)
	return (hb-ha)*60 + (mb - ma)
}

func getHourAndMintueOf(s string) (hour, minute int) {
	hour, _ = strconv.Atoi(s[:2])
	minute, _ = strconv.Atoi(s[3:])
	return
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}