-
标签：
数组二分查找 -
难度：
中等
- 题目描述
- 我的解法： 二分法
class Solution(object):
def arrangeCoins(self, n):
"""
:type n: int
:rtype: int
"""
low, high = 1, n
while(low <= high):
mid = (low + high) // 2
coins = (1 + mid) * mid / 2
if coins < n :
low = mid + 1
elif coins > n :
high = mid - 1
else:
return mid
return high
- 其他解法
暂略。
网友评论