首页 > 试题广场 >

找出数组中和为S的一对组合,找出一组就行

[问答题]
找出数组中和为S的一对组合,找出一组就行
若数组有序,可采用两头指针中间夹或者二分查找; 若数组无序,允许使用辅助空间,可以用哈希查找
发表于 2018-12-24 10:38:51 回复(0)
循环数组,使第一个数为数组中的值,第二个数用s-第一个数。在判断第二个是否存在于数组中,若存在立即跳出循环。
发表于 2019-03-21 08:35:15 回复(0)
两个for循环,想加等于S
发表于 2018-12-24 00:08:43 回复(1)