forked from AnasImloul/Leetcode-Solutions
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDesign a Number Container System.js
45 lines (39 loc) · 1.14 KB
/
Design a Number Container System.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
// Runtime: 7877 ms (Top 5.15%) | Memory: 105.2 MB (Top 88.00%)
var NumberContainers = function() {
this.obj = {}
this.global = {}
};
NumberContainers.prototype.change = function(index, number) {
if(this.global[index])
{
for(var key in this.obj)
{
let ind = this.obj[key].indexOf(index)
if(ind != -1)
{
this.obj[key].splice(ind, 1);
if(this.obj[number])
this.obj[number].push(index);
else
this.obj[number] = [index];
this.global[index]=1;
return;
}
}
}
if(this.obj[number])
this.obj[number].push(index);
else
this.obj[number] = [index];
this.global[index]=1;
};
NumberContainers.prototype.find = function(number) {
if(this.obj[number])
{
if(this.obj[number].length == 0)
return -1
else
return Math.min(...this.obj[number])
}
return -1;
};