Skip to content

Commit a10b57a

Browse files
committed
Adding 0441-arranging-coins.java
1 parent 3c00e2a commit a10b57a

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

java/0441-arranging-coins.java

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class Solution {
2+
public int arrangeCoins(int n) {
3+
4+
int completedRows = 0;
5+
long left = 1;
6+
long right = n;
7+
while (left <= right) {
8+
9+
int mid = (int) ((left + right) / 2);
10+
long coins = (long) ((mid / 2.0) * (mid + 1));
11+
if (coins > n) {
12+
right = mid - 1;
13+
} else {
14+
completedRows = Math.max(completedRows, mid);
15+
left = mid + 1;
16+
}
17+
18+
}
19+
20+
return completedRows;
21+
}
22+
}

0 commit comments

Comments
 (0)