608.两数和-输入已排序的数组-创新互联
给定一个已经按升序排列的数组,找到两个数使他们加起来的和等于特定数。
函数应该返回这两个数的下标,index1必须小于index2。注意返回的值不是 0-based。
网站名称:608.两数和-输入已排序的数组-创新互联
分享URL:http://scyanting.com/article/dccgcp.html
函数应该返回这两个数的下标,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.两数和-输入已排序的数组-创新互联
分享URL:http://scyanting.com/article/dccgcp.html