一组数中是否存在若干数之和等于已知数

1.是否存在两个数的和与已知数(key)相等。 A：穷举：在数组中任选两个数，判断是否等于已知数，复杂度O(N^2). B:二分：先排序（若是有序，则不需要），然后二分查找M-array[i]是否存在 … Continue reading 一组数中是否存在若干数之和等于已知数