Skip to content

Commit 0631ed7

Browse files
authored
Update 1838-frequency-of-the-most-frequent-element.js
1 parent 0b35db4 commit 0631ed7

File tree

1 file changed

+12
-12
lines changed

1 file changed

+12
-12
lines changed

1838-frequency-of-the-most-frequent-element.js

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -3,17 +3,17 @@
33
* @param {number} k
44
* @return {number}
55
*/
6-
var maxFrequency = function(nums, k) {
7-
let res = 1, i = 0, j;
8-
let sum = 0;
9-
nums.sort((a, b) => a - b)
10-
for (j = 0; j < nums.length; ++j) {
11-
sum += nums[j];
12-
while (sum + k < nums[j] * (j - i + 1)) {
13-
sum -= nums[i];
14-
i += 1;
15-
}
16-
res = Math.max(res, j - i + 1);
6+
const maxFrequency = function(nums, k) {
7+
let res = 1, i = 0, j = 0, sum = 0
8+
const n = nums.length
9+
nums.sort((a, b) => a - b)
10+
for(j = 0; j < n; j++) {
11+
sum += nums[j]
12+
while(sum + k < (j - i + 1) * nums[j]) {
13+
sum -= nums[i]
14+
i++
1715
}
18-
return res;
16+
res = Math.max(res, j - i + 1)
17+
}
18+
return res
1919
};

0 commit comments

Comments
 (0)