给定以排序的数组,不重复打印数组中所有相加和为K的不降序二元组
给定以排序的数组,不重复打印数组中所有相加和为K的不降序二元组
例:arr = {-8,-4,-3,0,2,4,5,8,9,10},K = 10
输出(0,10)(2,8)
解法一: 暴力解法
每次定一个元素向后依次尝试看相加之和是否等于K
缺点:效率太低
解法二: 二分查找
求出数组和K的差值,再利用二分查找,看这个值是否在这个数组中
解法三:首尾指针
定义两个指针分别指向数组的第一个元素和最...
原创
2019-11-11 22:21:01 ·
609 阅读 ·
0 评论