Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commitcdfb367

Browse files
fix build
1 parent4a6cc58 commitcdfb367

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
packagecom.fishercoder.solutions;
22

33
publicclass_1283 {
4-
publicstaticclassSolution{
5-
privatebooleanisSumLessThanThreshold(intmiddle,int[]nums,intthreshold){
6-
intsum =0;
7-
for(inti =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-
returnsum <=threshold;
14-
}
4+
publicstaticclassSolution {
5+
156
publicintsmallestDivisor(int[]nums,intthreshold) {
167

178
intstart =1,result =0;
189
intend =Integer.MAX_VALUE;
19-
while(start <=end){
20-
intmiddle =start + (end -start)/2;
21-
if(isSumLessThanThreshold(middle,nums,threshold)){
10+
while(start <=end){
11+
intmiddle =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
returnresult;
3020
}
21+
22+
privatebooleanisSumLessThanThreshold(intmiddle,int[]nums,intthreshold) {
23+
intsum =0;
24+
for (inti =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+
returnsum <=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
packagecom.fishercoder;
22

3-
importcom.fishercoder.common.utils.TreeUtils;
43
importcom.fishercoder.solutions._1283;
54
importorg.junit.BeforeClass;
65
importorg.junit.Test;
76

8-
importjava.util.Arrays;
9-
107
importstaticjunit.framework.TestCase.assertEquals;
118

129
publicclass_1283Test {
1310
privatestatic_1283.Solutionsolution;
1411
privatestaticint[]nums;
1512
privatestaticintthreshold;
13+
1614
@BeforeClass
1715
publicstaticvoidsetup() {
1816
solution =new_1283.Solution();
1917
}
2018

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

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp