Skip to content

Commit c1af810

Browse files
authored
Refactor Solution.java for clarity and efficiency
1 parent 28fd9e9 commit c1af810

1 file changed

Lines changed: 0 additions & 7 deletions

File tree

  • src/main/java/g3801_3900/s3886_sum_of_sortable_integers

src/main/java/g3801_3900/s3886_sum_of_sortable_integers/Solution.java

Lines changed: 0 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -10,31 +10,26 @@ public int sortableIntegers(int[] nums) {
1010
if (n == 0) {
1111
return 0;
1212
}
13-
1413
int[] prefMax = new int[n];
1514
prefMax[0] = nums[0];
1615
for (int i = 1; i < n; i++) {
1716
prefMax[i] = Math.max(prefMax[i - 1], nums[i]);
1817
}
19-
2018
int[] suffMin = new int[n];
2119
suffMin[n - 1] = nums[n - 1];
2220
for (int i = n - 2; i >= 0; i--) {
2321
suffMin[i] = Math.min(suffMin[i + 1], nums[i]);
2422
}
25-
2623
int[] prefDrops = new int[n];
2724
for (int i = 1; i < n; i++) {
2825
prefDrops[i] = prefDrops[i - 1] + (nums[i - 1] > nums[i] ? 1 : 0);
2926
}
30-
3127
int sumOfK = 0;
3228
for (int k = 1; k <= n; k++) {
3329
if (n % k == 0 && (isSortable(k, n, nums, prefMax, suffMin, prefDrops))) {
3430
sumOfK += k;
3531
}
3632
}
37-
3833
return sumOfK;
3934
}
4035

@@ -45,7 +40,6 @@ private boolean isSortable(
4540
return false;
4641
}
4742
}
48-
4943
for (int start = 0; start < n; start += k) {
5044
int end = start + k - 1;
5145
int internalDrops = prefDrops[end] - prefDrops[start];
@@ -54,7 +48,6 @@ private boolean isSortable(
5448
return false;
5549
}
5650
}
57-
5851
return true;
5952
}
6053
}

0 commit comments

Comments
 (0)