【剑指offer】:和为s的两个数字&&和为s的连续正数序列

一.和为s的两个数字 题目:输入一个递增排序的数组和一个数s,在数组中查找两个数,使得他们的和正好等于s。若是存在一对,输出任意一组便可。web 解题思路:数组 1.设置两个指针low,high,一个从数组最左边开始,一个从数组最右边开始 2.比较low和high的和和s的大小 3.若是low和high的和大于s,因为数组是递增有序的,因此要查找的俩个数必然在high指针的左边 4.若是low和h
相关文章
相关标签/搜索