《中英双解》leetCode Arranging Coins (排列硬币)

Arranging Coins

难度简单182收藏分享切换为中文接收动态反馈

You have n coins and you want to build a staircase with these coins. The staircase consists of k rows where the ith row has exactly i coins. The last row of the staircase may be incomplete.

Given the integer n, return the number of complete rows of the staircase you will build.

你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。

给你一个数字 n ，计算并返回可形成完整阶梯行的总行数。

Example 1:
Input: n = 5
Output: 2
Explanation: Because the 3rd row is incomplete, we return 2.
Example 2:
Input: n = 8
Output: 3
Explanation: Because the 4th row is incomplete, we return 3.

class Solution {public int arrangeCoins(int n) {long left = 0;long right = n;long k,curr;while(left <= right){k = left + (right - left) / 2;//计算层数所有的硬币值curr = k * (k + 1) / 2;if(n == curr) return (int)k;if(n < curr){right = k - 1;} else {left = k + 1;}}return (int)right;}
}

《中英双解》leetCode Arranging Coins (排列硬币)相关推荐

《中英双解》leetCode Jump Game(跳跃游戏)
You are given an integer array nums. You are initially positioned at the array's first index, and ea ...
Arranging Coins 排列硬币
你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围内. 示例 ...
1024分辨率《源代码》HD中英双字无水印
◎译名源代码/启动原始码/危机解密 ◎片名 Source Code ◎年代 2011 ◎国家美国/法国 ◎类别科幻/动作/惊悚/悬疑/爱情 ◎语言英语 ◎字幕中英双字 ◎I ...
幻世机器人_2014年科幻动作《幻世追踪/启动机械码》BD中英双字幕
◎译名幻世追踪/启动机械码(台) ◎片名 Vice ◎年代 2015 ◎国家美国 ◎类别动作/科幻/惊悚/冒险 ◎语言英语 ◎字幕中英双字幕 ◎IMDB评分 4.0/10 fr ...
2011动作科幻《美少女特工队》BD中英双字1024/1280高清下载
◎译名美少女特工队 ◎片名 Sucker Punch ◎年代 2011 ◎国家美国/加拿大 ◎类别动作/冒险/幻想/惊悚 ◎语言英语 ◎字幕中英双字 ◎IMDB评分 6.5/1 ...
1024分辨率《X战警：第一战》BD中英双字无水印
◎译名 X战警:第一战/X战警:初级/X战警:第一堂课/X战警:第一课/变种特攻:异能第一战(港) ◎片名 X-Men First Class ◎年代 2011 ◎国家美国 ◎类别动作/ ...
2010高分传记剧情《国王的演讲》DVD中英双字1024高清
◎译名国王的演讲 ◎片名 The Kings Speech ◎年代 2010 ◎国家英国/澳大利亚 ◎类别剧情/历史 ◎语言英语 ◎字幕中字 ◎IMDB评分 8,6/10 ...
2010最新高分大片《盗梦空间》DVD中英双字
◎译名盗梦空间/全面启动/潜行凶间 ◎片名 Inception ◎年代 2010 ◎国家美国/英国 ◎类别动作/惊悚/科幻 ◎语言英语 ◎字幕中英双字 ◎IMDB评分 9.1/ ...
2013年杰森·斯坦森动作《蜂鸟》720p.BD中英双字幕
2013年杰森·斯坦森动作<蜂鸟>720p.BD中英双字幕发布时间:2013-07-11 ◎译名蜂鸟 ◎片名 Redemption/Hummingbird ◎年代 2013 ◎国 ...

《中英双解》leetCode Arranging Coins (排列硬币)

《中英双解》leetCode Arranging Coins (排列硬币)相关推荐

最新文章

热门文章