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

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

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

创新互联长期为近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://myzitong.com/article/dccgcp.html