fix: cascading sharing problems

This commit is contained in:
Qiu Jian
2020-04-10 20:59:13 +08:00
parent 8e0bfac771
commit 7bfdc0dce4
42 changed files with 603 additions and 103 deletions

View File

@@ -161,3 +161,21 @@ func Merge(a, b SSortedStrings) SSortedStrings {
}
return SSortedStrings(ret)
}
func Intersect(a, b SSortedStrings) SSortedStrings {
ret := make([]string, 0)
i := 0
j := 0
for i < len(a) && j < len(b) {
if a[i] == b[j] {
ret = append(ret, a[i])
i += 1
j += 1
} else if a[i] < b[j] {
i += 1
} else if a[i] > b[j] {
j += 1
}
}
return SSortedStrings(ret)
}