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

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

注意事项

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

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

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

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

 1 vector<int> twoSum(vector<int> &nums, int target) {
 2 // write your code here 3         vector<int> result;
 4 int low=0;
 5 int high=nums.size()-1;
 6 while(low<high){
 7  if(nums[low]+nums[high]>target){
 8                 high--;
 9             }
10  else if(nums[low]+nums[high]<target){
11                 low++;
12             }
13  else{
14                 result.push_back(low+1);
15                 result.push_back(high+1);
16   return result;
17             }
18         }
19     }

当前标题：608.两数和-输入已排序的数组-创新互联
标题网址：https://www.cdcxhl.com/article28/dccgcp.html

成都网站建设公司_创新互联，为您提供面包屑导航、小程序开发、域名注册、网站设计公司、网站内链、网站维护

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容