leetcode-存在重复元素III
2020-05-08 本文已影响0人
棉花糖7
这是一道自己理解了好几个小时没理解的题目。
其思想是BST，二叉搜索树。
这里用到了set集合和二分法
set集合，在插入元素的时候默认：升序（从小到大）
lower_bound找到第一个 大于等于 某个值的元素，返回该元素所在的定位器
upper_bound 找到第一个 严格大于的，某个值的元素，返回该元素所在的定位器
题目
要找的这个nums[j]的范围是：nums[i]-t 到 nums[i]+t 之间
code
