数组
关注
分享
扫一扫
文章平均质量分 75
年少无知的无知少年
相看两不厌，唯有敬亭山。
展开
-
c++ 找数组中两个元素，其和等于固定值sum，并输出
周二去中兴面试的，笔试题做的是选择填空，加一道编程题。编程题求得是数组中两个元素，求和等于固定值sum。这题最简单的方法当然是采用双重循环，进行遍历。但是这种方法的效率无疑是比较低的。复杂度是O(n^2)。所以我就从另外一个角度进行分析：1. 先对数组进行排序；2. 在排序数组的基础之上，对数组进行遍历。通过分步的方法，可以有效地提高效率。下面进行详细分析。一，首先讲得是排原创 2017-08-12 11:09:07 · 3353 阅读 · 0 评论 -
c++ 数组 有序数组插入 归并排序思想
对于两个有序数组arr1和arr2，arr1的末尾有足够的空间可以容纳arr2。把arr2的所有数组插入arr1中，使得插入后的数组仍然是个有序数组。解决思路是从尾到头比较arr1和arr2中的数字的大小，然后将较大的数字插入到相应的位置。具体代码参考如下：#include using namespace std;/*template 测试模板函数，可以忽略i原创 2017-08-02 22:01:32 · 1436 阅读 · 0 评论