java - 如何在三角数列中查找所选数字的行号？

Question

我试图在这个选定的方 block 中找到行号:

例如，如果我选择 getRow(17)，我会得到 answer = 6。我什至不知道从哪里开始。有人可以指出我正确的方向吗？

class RowShelf{
   public static void main(String[] args) {
      getRow(24); // ans = 7
      getRow(17); // ans = 6
   }

   public static int getRow(int sq){

  }
}

Answer 1

对于三角数 n，其中 r 是行号:

n = r(r+1) / 2
=> r^2 + r - 2n = 0

直接的数学表达式是:

r = (sqrt(8n+1)-1) / 2

为此编写代码。