Leetcode-存在重复元素

存在重复元素

给定k和t, 以及没有序列的数组，判断是否有满足指定条件 ，细节部分看leetcode

https://leetcode-cn.com/problems/contains-duplicate-iii/

解题思路

分桶后，每个桶中只存放一个元素就可以，不需要过多的存放。只要桶中有元素，则说明存在满足条件的解法。所以每个桶中只有一个元素，不管是否判断相邻桶，因为判断相邻桶的前提是判断是否在同一个桶，如果再同一个桶中则为True, 不需要继续判断，所以只维护一个桶中的元素就可以了。并且为下标通过pop进行维护。

分桶思路

当值大于0时，则直接整除$t$，因为$t$可能等于0，所以对$t$加1。当小于0时，在大于0的基础上对分母加1，最后的结果值减1，可以分桶，并满足桶内绝对值差满足题目要求。