1.问题描述:
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
2.解题思路:
从向量的两端开始移动,如果两端之和等于输入的整数,则找到解,如果两端之和小于输入的整数,移动低端指针,否则移动高端指针
例如 2 3 6 8 9 10 11 22 ,输入整数17,则输出 8 9
3.代码
1.问题描述:
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
2.解题思路:
从向量的两端开始移动,如果两端之和等于输入的整数,则找到解,如果两端之和小于输入的整数,移动低端指针,否则移动高端指针
例如 2 3 6 8 9 10 11 22 ,输入整数17,则输出 8 9
3.代码
递归 快速排序 详细分析
合并排序合并排序,顾名思义,就是通过将两个有序的序列合并为一个大的有序的序列的方式
它是一种简单的排序算法,通过不断比较数据来找到它们的正确位置,把数据插入到正确的位置
一种排序时间限制:3000ms | 内存限制:65535KB难度:3描写叙述如今有非常多长方形,每个长方形都有一个编号,这个编号能够反复;还知道
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M