数组中的查找两个元素,它们的和是指定的值

1.    在一个既定的数组中,给定一个目标值,判断数组中是否存在和为给定数的元素。 例如,数组array={1,5,2,6,8,13}, 指定的目标值target=10,那么能够找到的array中的元素为2和8。 solution: 若是使用两次遍历,算法的时间复杂度是O(n*n)。若是是先排序,再使用两个指针分别从数组头和尾 部依次遍历,那么算法的时间复杂度度是O(nlogn)。具体来讲若是两
相关文章
相关标签/搜索