Arranging Coins: AC

sofkyle · sofkyle · commit 370ca0918ff8 · 2019-02-12T11:23:48.000+08:00
diff --git a/LeetCodePrj/Java/leetcode/easy/page3/ArrangingCoins.java b/LeetCodePrj/Java/leetcode/easy/page3/ArrangingCoins.java
@@ -2,14 +2,14 @@
 
 public class ArrangingCoins {
 
-    private final int maxRow = 93000;
+    private final int maxRow = 65537;
 
     public int arrangeCoins(int n) {
         int sum = 0;
 
         for (int i = 1; i <= maxRow; i++) {
             sum += i;
-            if (sum > n) {
+            if (sum > n || sum < 0) {
                 return i - 1;
             }
         }
diff --git a/LeetCodePrj/Java/leetcode/easy/page3/EasyPage3.java b/LeetCodePrj/Java/leetcode/easy/page3/EasyPage3.java
@@ -58,4 +58,10 @@ public void FindAllAnagramsInAString() {
         String p = "abc";
         System.out.println(findAllAnagramsInAString.findAnagrams(s, p));
     }
+
+    @Test
+    public void testArrangingCoins() {
+        ArrangingCoins arrangingCoins = new ArrangingCoins();
+        System.out.println(arrangingCoins.arrangeCoins(2147483647));
+    }
 }

Original file line number	Diff line number	Diff line change
`@@ -2,14 +2,14 @@`
`2`	`2`
`3`	`3`	`public class ArrangingCoins {`
`4`	`4`
`5`		`- private final int maxRow = 93000;`
	`5`	`+ private final int maxRow = 65537;`
`6`	`6`
`7`	`7`	`public int arrangeCoins(int n) {`
`8`	`8`	`int sum = 0;`
`9`	`9`
`10`	`10`	`for (int i = 1; i <= maxRow; i++) {`
`11`	`11`	`sum += i;`
`12`		`- if (sum > n) {`
	`12`	`+ if (sum > n \|\| sum < 0) {`
`13`	`13`	`return i - 1;`
`14`	`14`	`}`
`15`	`15`	`}`
Original file line number	Diff line number	Diff line change
`@@ -58,4 +58,10 @@ public void FindAllAnagramsInAString() {`
`58`	`58`	`String p = "abc";`
`59`	`59`	`System.out.println(findAllAnagramsInAString.findAnagrams(s, p));`
`60`	`60`	`}`
	`61`	`+`
	`62`	`+ @Test`
	`63`	`+ public void testArrangingCoins() {`
	`64`	`+ ArrangingCoins arrangingCoins = new ArrangingCoins();`
	`65`	`+ System.out.println(arrangingCoins.arrangeCoins(2147483647));`
	`66`	`+ }`
`61`	`67`	`}`