题目
给定一个整数数组，判断数组中是否有两个不同的索引
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
关注
打赏
![]()
查看更多评论
