Leetcode 441. Arranging Coins (Easy) (cpp)
来源:互联网 发布:php技术有哪些 编辑:程序博客网 时间:2024/05/16 19:11
Leetcode 441. Arranging Coins (Easy) (cpp)
Tag: Binary Search, Math
Difficulty: Easy
/*441. Arranging Coins (Easy)You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number of full staircase rows that can be formed.n is a non-negative integer and fits within the range of a 32-bit signed integer.Example 1:n = 5The coins can form the following rows:¤¤ ¤¤ ¤Because the 3rd row is incomplete, we return 2.Example 2:n = 8The coins can form the following rows:¤¤ ¤¤ ¤ ¤¤ ¤Because the 4th row is incomplete, we return 3.*/class Solution {public:int arrangeCoins(int n) {if (n == 0) {return 0;}int l = 1, r = n;while (l < r) {long mid = l + (r - l + 1) / 2;if (mid * (mid + 1) / 2.0 <= n) {l = mid;}else if (mid * (mid + 1) / 2 > n) {r = mid - 1;}}return r;}};
0 1
- Leetcode 441. Arranging Coins (Easy) (cpp)
- LeetCode 441. Arranging Coins
- LeetCode 441. Arranging Coins
- leetcode 441. Arranging Coins
- Leetcode: 441. Arranging Coins
- LeetCode 441. Arranging Coins
- 【LeetCode】 441. Arranging Coins
- LeetCode 441. Arranging Coins
- [leetcode]441. Arranging Coins
- LeetCode 441. Arranging Coins
- Leetcode 441. Arranging Coins
- leetcode-441. Arranging Coins
- [LeetCode]441. Arranging Coins
- LeetCode-441. Arranging Coins
- 【LeetCode】441. Arranging Coins
- [LeetCode]441. Arranging Coins
- 【Leetcode】441. Arranging Coins
- [leetcode]: 441. Arranging Coins
- 菜鸟学习笔记:java中使用Integer.getInteger(String)有java.lang.NullPointerException
- last命令--Linux命令应用大词典729个命令解读
- man命令--Linux命令应用大词典729个命令解读
- init命令--Linux命令应用大词典729个命令解读
- mv命令--Linux命令应用大词典729个命令解读
- Leetcode 441. Arranging Coins (Easy) (cpp)
- 【HTML5】图像裁剪
- TCP CDG算法与TCP Westwood算法
- 解题方法 暴力 to 归纳法
- js与jquery事件绑定联系与区别
- swift 学习资源 - Swift 语言指南
- 标记-压缩算法
- Linux 中必须要了解的命令操作
- 设计模式--->单例模式