一个无序数组中两个数之和等于给定的值sum

【问题描述】html 给定一个数组,求两个数之和=给定值sum的全部组合个数。算法 【变形】两个数之和=sum的任意一组数数组 【方法一】穷举法spa 从数组中任意找两个数,看其和是否=sum。时间复杂度O(N^2)指针 【方法二】先排序,而后定义两个指针,一个i=0指向数组头,一个j=len-1指向数组的尾,看其和是否==sum;若==,则查找成功返回;若>sum,则尾指针j--;若<sum,则
相关文章
相关标签/搜索