Skip to content

Commit 8e8e078

Browse files
authored
Update index.ts
1 parent d8c2a16 commit 8e8e078

File tree

1 file changed

+10
-12
lines changed

1 file changed

+10
-12
lines changed

assign-cookies/index.ts

Lines changed: 10 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,14 @@
11
function findContentChildren(g: number[], s: number[]): number {
2-
g.sort((a, b) => a - b);
3-
s.sort((a, b) => a - b);
4-
const m = g.length, n = s.length;
5-
let count = 0;
6-
for (let i = 0, j = 0; i < m && j < n; i++, j++) {
7-
while (j < n && g[i] > s[j]) {
8-
j++;
2+
g = g.sort((a, b) => a - b)
3+
s = s.sort((a, b) => a - b)
4+
let result = 0
5+
let index = s.length - 1
6+
for(let i = g.length - 1; i >= 0; i--) {
7+
if(index >= 0 && s[index] >= g[i]) {
8+
result++
9+
index--
910
}
10-
if (j < n) {
11-
count++;
12-
}
13-
}
14-
return count;
11+
}
12+
return result
1513
}
1614
export default findContentChildren

0 commit comments

Comments
 (0)