leetcode刷题之441.排列硬币

leetcode刷题之441.排列硬币

• 题目：
  你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。
  给定一个数字 n，找出可形成完整阶梯行的总行数。
  n 是一个非负整数，并且在32位有符号整型的范围内。
• 示例：

示例 1:
n = 5
硬币可排列成以下几行:
¤
¤ ¤
¤ ¤
因为第三行不完整，所以返回2.

示例 2:
n = 8
硬币可排列成以下几行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因为第四行不完整，所以返回3

• 代码1：

  class Solution(object):
    def arrangeCoins(self, n):
        """
        :type n: int
        :rtype: int
        """
        i=1
        while n>=0:
            if n < i:
                return i-1
            n = n - i
            i+=1
# 执行用时 : 748 ms, 在Arranging Coins的Python提交中击败了25.25% 的用户
# 内存消耗 : 12 MB, 在Arranging Coins的Python提交中击败了0.00% 的用户

• 算法说明：
  判断在n>=0的情况下，比较n和i的大小，如果n小于i则输出i-1，否则n=n-i，继续执行循环！
• 代码2：

  class Solution(object):
    def arrangeCoins(self, n):
        """
        :type n: int
        :rtype: int
        """
        for i in range(1,70000):
            if n < i:
                return i-1
            n = n - i
# 执行用时 : 1172 ms, 在Arranging Coins的Python提交中击败了4.59% 的用户
# 内存消耗 : 13.8 MB, 在Arranging Coins的Python提交中击败了0.00% 的用户

• 算法说明：
  同代码1！