LeetCode 方法详解

1:两个数的和为一个定值 http://blog.csdn.net/a45872055555/article/details/36675507 题目描述:给一个序列,找到两个数的和为给定的值,返回这两个数的索引。 题目解析: (1)暴力法:i从0...n-1;j从i+1...n。若是两个数的和等于给定值,就返回索引。时间复杂度高O(n^2) (2)排序+扫描:将数组排序,而后i指针后移,j指针左移
相关文章
相关标签/搜索