608.两数和-输入已排序的数组-创新互联

给定一个已经按升序排列的数组，找到两个数使他们加起来的和等于特定数。
函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。

 注意事项

你可以假设每个输入刚好只有一个答案

创新互联长期为近1000家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为武威企业提供专业的网站设计、成都网站制作，武威网站改版等技术服务。拥有10多年丰富建站经验和众多成功案例,为您定制开发。   样例

给定数组为 [2,7,11,15] ，target = 9
返回 [1,2]

  如果这个数组是乱序，可以考虑套两层循环暴力解 但是关键点就在于这个数组是升序，那么就可以从两头往内缩着搜索  

 1 vector twoSum(vector &nums, int target) {
 2 // write your code here 3         vector result;
 4 int low=0;
 5 int high=nums.size()-1;
 6 while(lowtarget){
 8                 high--;
 9             }
10  else if(nums[low]+nums[high]


文章名称：608.两数和-输入已排序的数组-创新互联
本文路径：http://mswzjz.cn/article/dccgcp.html