Toggle navigation
首页
题目
训练
小组
比赛
状态
排行
帮助
注册
登录
首页
题目
1198 - 数组中和等于K的数对
1198 - 数组中和等于K的数对
直接用双重循环来查找,复杂度为
O(n^2
)
。如果我们先对数组
A
进行排序,之后从小到大枚举
Ai
,然后在数组中二分查找
K−Ai
。复杂度为
O(nlog(n))
。