LeetCode Arranging Coins

来源:互联网 发布:安卓程序员待遇 编辑:程序博客网 时间:2024/06/05 16:31

题意:给出一个数字,第i行数字为i,问能够放几行?

思路:用这个数字依次减1,2,3..直到小于0,看是第几行

代码如下:

public class Solution{    public int arrangeCoins(int n)    {        int sum = n;        int i = 0;        while (sum > i)        {            ++i;            sum -= i;        }        return i;    }}


0 0
原创粉丝点击