安静睫毛

文章
3
资源
0
加入时间
2年10月18天

数组算法题一:两数之和--利用哈希表

题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。例子:输入:nums = [2,7,11,15], target = 9输出:[0,1]分析:当我们遍历到数字A时,用target减去数字A得到数字B,在哈希表中查找是否有数字B,有的话就可以直接返回结果,如果没有,则将数字B存入哈希表中,以便后续遍历数字来匹配。

活用双指针快排求第k大值AcWing 786. 快排应用——第k个数 原题链接 简单

AcWing 786. 快排应用——第k个数 原题链接 简单题目描述给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数(所有整数均在1~109范围内),表示整数数列。输出格式输出一个整数,表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例5 32 4 1 5 3输出样例3算法1快速选择算法快排的每一趟,数轴的左边都会是 <= x 的, 右