Skip to content

Commit cdfb367

Browse files
fix build
1 parent 4a6cc58 commit cdfb367

File tree

2 files changed

+21
-21
lines changed

2 files changed

+21
-21
lines changed
Lines changed: 17 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -1,32 +1,33 @@
11
package com.fishercoder.solutions;
22

33
public class _1283 {
4-
public static class Solution{
5-
private boolean isSumLessThanThreshold(int middle, int[] nums, int threshold){
6-
int sum = 0;
7-
for(int i = 0; i<nums.length; i++){
8-
if(nums[i] % middle == 0)
9-
sum += nums[i]/middle;
10-
else
11-
sum += nums[i]/middle + 1;
12-
}
13-
return sum <= threshold;
14-
}
4+
public static class Solution {
5+
156
public int smallestDivisor(int[] nums, int threshold) {
167

178
int start = 1, result = 0;
189
int end = Integer.MAX_VALUE;
19-
while(start <= end){
20-
int middle = start + (end - start)/2;
21-
if(isSumLessThanThreshold(middle, nums, threshold)){
10+
while (start <= end) {
11+
int middle = start + (end - start) / 2;
12+
if (isSumLessThanThreshold(middle, nums, threshold)) {
2213
result = middle;
2314
end = middle - 1;
24-
}
25-
else{
15+
} else {
2616
start = middle + 1;
2717
}
2818
}
2919
return result;
3020
}
21+
22+
private boolean isSumLessThanThreshold(int middle, int[] nums, int threshold) {
23+
int sum = 0;
24+
for (int i = 0; i < nums.length; i++) {
25+
if (nums[i] % middle == 0)
26+
sum += nums[i] / middle;
27+
else
28+
sum += nums[i] / middle + 1;
29+
}
30+
return sum <= threshold;
31+
}
3132
}
3233
}

src/test/java/com/fishercoder/_1283Test.java

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,32 +1,31 @@
11
package com.fishercoder;
22

3-
import com.fishercoder.common.utils.TreeUtils;
43
import com.fishercoder.solutions._1283;
54
import org.junit.BeforeClass;
65
import org.junit.Test;
76

8-
import java.util.Arrays;
9-
107
import static junit.framework.TestCase.assertEquals;
118

129
public class _1283Test {
1310
private static _1283.Solution solution;
1411
private static int[] nums;
1512
private static int threshold;
13+
1614
@BeforeClass
1715
public static void setup() {
1816
solution = new _1283.Solution();
1917
}
2018

2119
@Test
2220
public void test1() {
23-
nums = new int []{1,2,5,9};
21+
nums = new int[]{1, 2, 5, 9};
2422
threshold = 6;
2523
assertEquals(5, solution.smallestDivisor(nums, threshold));
2624
}
25+
2726
@Test
2827
public void test2() {
29-
nums = new int []{2,3,5,7,11};
28+
nums = new int[]{2, 3, 5, 7, 11};
3029
threshold = 11;
3130
assertEquals(3, solution.smallestDivisor(nums, threshold));
3231
}

0 commit comments

Comments
 (0)