java 数组中两两相加等于某个数的组合种数 蛮力解法 排序解法

求数组中两两相加等于某个数的组合中种数    下面提两种解法:     1.蛮力算法: 时间复杂度为O(n^2)     2.排序法:        时间复杂度为O(logn) 对数组先进行排序,定义begin和end分别指向数组的        第一个元素和最后一个元素,分为以下三种情况:          1:若array[begin]+array[end]<某个数(number)  则 be
相关文章
相关标签/搜索