存在重复元素 III（桶排）

题目 给定一个整数数组，判断数组中是否有两个不同的索引 i i i 和 j j j，使得 n u m s [ i ] nums [i] nums[i] 和 n u m s [ j ] nums[j] nums[j] 的差的绝对值最大为 t t t，并且 i i i和 j j j之间的差的绝对值最大为 ķ ķ ķ。 自己只想到了 s e t + l o w e r _ b o u n d set+lower\_bound set+lower_bound，参考了官方的桶排解法，时间复杂度O(N)

class Solution {
public:
	//注意考虑负数时处理，需要向下取整，保证每个桶大小都为m
	long long getpos(long long &num,long long &m) {
		return num