gsf

Author: guoshufeng

Week_01/id_30/LeetCode_441_30.java

@@ -1,7 +1,5 @@
 package com.shufeng.algorithm.d0_;
 
-import com.shufeng.algorithm.dto.ListNode;
-
 /**
  * @author gsf
  */
@@ -21,7 +19,7 @@ public static int arrangeCoins(int n) {
             // 二分法查询硬币可以摆放的行数
             long mid = low + (high - low) / 2;
             // 核心公式 放满n行用的硬币数：n*(n+1)/2
-            // 如果给的硬币数大于mid，证明比这行多去右面去找行数，如果小去左边找行数
+            // 如果给的硬币数大于n，证明比这行多去右面去找行数，如果小去左边找行数
             if (mid * (mid + 1) / 2 <= n) {
                 low = mid + 1;
             } else {