LeetCode biweekly contest 22
RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (5)Q4 (6)1357 / 5632YoungForest121:27:090:05:060:48:41 11:22:09null 1385. Find the Distance Value Between Two Arrays
先对arr2进行排序,再对arr1中的每一个元素,利用二分搜索,判断arr2中是否有距离在d中的值。
时间复杂度: O(arr2.size() * log arr2.size() + arr1.size() * log arr2.size()),
空间复杂度: O(1).
1
2
3