leetcode-go/easy/492.construct-the-rectangle.go

func constructRectangle(area int) []int {
	sqrt := int(math.Sqrt(float64(area)))
	if sqrt*sqrt == area {
		return []int{sqrt, sqrt}
	}
	for i := sqrt; i <= area/2; i++ {
		if area%i == 0 && area/i <= i {
			return []int{i, area / i}
		}
	}
	return []int{area, 1}
}