![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
凉柒-lq
学习,永无止境
展开
-
求包含n个整数的数组A的第i小的数
题目:求包含n个整数的数组A的第i小的数。解法一:排序将数组A从小到大排序,之后第i个数即为所求。时间复杂度为O(n²)解法二:维护一个长度为i的有序数组B[i](顺序为从小到大),遍历A[j],每遍历到一个元素将其与B中的最大元素(即B中最后一个元素)作比较,若比B中最大元素大,则继续遍历。否则挤掉最大元素并插入到B中的合适位置,有点类似直插法。 比如i...原创 2020-03-09 00:15:13 · 186 阅读 · 0 评论 -
两数和问题(在数组中找出两数和为给定整数的两元素)
题目:输入包含n个整数是数组A的整数x,求出满足A[i]+A[j]=x的i和j,如果没有这样的元素和,则返回-1和-1。我的分析如下:此题需要注意的是:数组中可能有重复元素,满足条件的解不止一组。例如,给定数组A[1,3,2,2]和x=4,则满足条件的解为(0,1):1+3=4 和(2,3):2+2=4。解法一:暴力解法遍历每个元素A[i],并查找是否存在一个值...原创 2020-03-09 00:04:49 · 620 阅读 · 0 评论