zoukankan      html  css  js  c++  java
  • leetcode 441. 排列硬币

    你总共有 枚硬币,你需要将它们摆成一个阶梯形状,第 行就必须正好有 枚硬币。

    给定一个数字 n,找出可形成完整阶梯行的总行数。

    是一个非负整数,并且在32位有符号整型的范围内。

    示例 1:

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

    示例 2:

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


    思路:每添加一行,硬币数就减小i;当硬币数小于等于0的时候就结束; 最好不要从1开始累加,可能会超出int的范围
     1 class Solution {
     2 public:
     3     int arrangeCoins(int n) {
     4         int sum=0, i=1;
     5         while(n>0){
     6             n -= i;
     7             i++;
     8         }
     9         return n<0?i-2:i-1;
    10     }
    11 };





    有疑惑或者更好的解决方法的朋友,可以联系我,大家一起探讨。qq:1546431565
  • 相关阅读:
    【待整理】转义字符
    关系运算符 与 逻辑运算符
    浏览器相关
    正则表达式
    样式定义——多重浏览器
    事件
    属性定义
    数组
    日期
    构造函数
  • 原文地址:https://www.cnblogs.com/mr-stn/p/9031239.html
Copyright © 2011-2022 走看看