LeetCode | Arranging Coins

Arranging Coins （Easy）

题目解析

该题给了我们一个变量n，代表n个硬币，然后将这些硬币排拍成一个阶梯状的形状，最后我们要判断该图形一共有几排。当最后一排排满的时候返回总层数，诺最后一排没排满则返回总层数减一。

思路

依题意，我们有n个硬币，第一排放一个，第二排放两个以此类推，我们一行一行的排，排完一行后将当前这行的硬币数剪掉，排到最后的时候会出现两种情况，一种是最后一排硬币数刚好为我们剩余的硬币数，说明最后一排刚好排完，返回当前排数就行；另一种是我们手上的硬币数量不足一拍完，手上硬币数减去这一排之后就小于零，说明没有排满，则返回当前排数减一。

结果

小结

题目不是太难，但是竟然不是最快，说明这种方法并不是最完美的，但目前还没有想到怎么优化算法，还需要好好专研。