数量级：几百万通常没问题，几千万有可能，一亿危险，十亿以上gg
输入n(n<=100000)个整数，找出 其中的两个数，它们之和等于整数 m(假定肯定有解）。题中所有整数都能用int表示
解题思路：
//解1：先对数组排序（n*logn)，对数组中每个源于，在数组中二分查找m-a[i],看能否找到(n*logn)
//解2：先对数组排序（n*lgn），查找的时候设置两个变量i和j，看a[i]+a[j]
找一对数
猜你喜欢
转载自blog.csdn.net/ur_ytii/article/details/88387557
今日推荐
周排行