leetcode:排列硬币

你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。
给定一个数字 n，找出可形成完整阶梯行的总行数。
n 是一个非负整数，并且在32位有符号整型的范围内。
示例1：n = 5
硬币可排列成以下几行:
¤ 第一行
¤ ¤ 第二行
¤ ¤ …
因为第三行不完整，所以返回2.
按照题的意思是n枚硬币是按照1，2，3…n这样放置的问n枚硬币能放置多少行，相当于查找key行这个值在行构成的数组的哪个位置,返回离key最近的可构成完整的等差数列的函数，使用二分查找法查找，在key行时，等差数列的sum=(1+key)key/2与n值比较大小，具体的看代码

var arrangeCoins = function(n) {
    if(n==0){
        return 0
    }
    var left=0;
    var right=n;
    var sum=0;
    while(left<=right){
        var mid=left+((right-left)>>1) //这一行真的是看人家代码的，我一开始写的是（left+right）/2,他这一行我的理解是n可能会很大，从left端开始会更快的找出.....(我自己的也不知道哪出错了)
        sum=(1+mid)*mid/2      //在mid行时等差数列的和
        if(sum==n){
            return mid
        }else if(sum>n){
            right=mid-1    //sum>n说明找的值在左半边
        }else{
            left=mid+1
        }
    }
    return right   right是最靠近mid值，并且可构成完整等差数列的值

};