Toggle navigation
Home
Problems
Training
Group
Contests
Status
Rating
Wiki
Signup
Login
Home
Problems
1198 - 数组中和等于K的数对
1198 - 数组中和等于K的数对
直接用双重循环来查找,复杂度为
O(n^2
)
。如果我们先对数组
A
进行排序,之后从小到大枚举
Ai
,然后在数组中二分查找
K−Ai
。复杂度为
O(nlog(n))
。