面试之求找两个数和为某个数、几个连续数等于某个数
问题1、输入一个递增排序数组和一个数字s,在数组中查找两个数,使得它们的和正好是s,如果有多对数字的和等于s,输出任意一对即可。 显然,很快能想到的是使用蛮力法(O(n2)),先固定一个数字 ...
问题1、输入一个递增排序数组和一个数字s,在数组中查找两个数,使得它们的和正好是s,如果有多对数字的和等于s,输出任意一对即可。 显然,很快能想到的是使用蛮力法(O(n2)),先固定一个数字 ...