数字序列第n位的值（快手）

牛客网

题解：
1、利用循环1+2+3+4…慢慢判断，如果数比较大，会比较慢
2、根据等差数列求和公式，用二分算出最接近的值，然后判断一下，输出答案，可以加快速度。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        long n;
        n = cin.nextLong();
        long l = 1,r = 1000000000;
        while(l<r){
            long mid = (l+r+1)>>1;
            if((1+mid)*mid/2<=n) l = mid;
            else r = mid-1;
        }
        if((1+l)*l/2<n)
            System.out.println(l+1);
        else
            System.out.println(l);
    }
}