java对于正整数n，m，S=1+2+3+…+n，当n为第几项的时候，S的值会大于m的值

在 Java 中，求和公式 S = 1 + 2 + 3 + ... + n 可以通过等差数列求和公式计算，其和为 (n * (n + 1)) / 2。如果我们要找到 n 的最小值使得 S > m，即：

(n * (n + 1)) / 2 > m

我们可以先设定一个初始猜测，例如当 m 较大时，取一个较大的 n，然后逐步减小 n 直到满足条件。这是一个线性查找的过程，可以编写如下的伪代码：

int findN(int m) {
    int low = 1;
    int high = m; // 初始高限设为 m，因为1肯定满足条件
    while (low <= high) {
        int mid = (low + high) / 2;
        if ((mid * (mid + 1)) / 2 > m) {
            high = mid - 1; // 如果当前中间值满足条件，缩小搜索范围到 left half
        } else {
            low = mid + 1; // 否则扩大左半边搜索
        }
    }
    return low; // 返回满足条件的最小 n
}