441.arranging-coins.go 179 B

1234567
  1. func arrangeCoins(n int) int {
  2. // (1 + x) * x <= 2 * n < (2 + x) * (1 + x)
  3. lv := int(math.Sqrt(float64(2 * n)))
  4. for target := 2 * n; target < lv*(lv+1); lv-- {
  5. }
  6. return lv
  7. }