首页 > 代码库 > 和为sum的两个数字
和为sum的两个数字
题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
思路:两个指针,两边到中间。。。。
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int n=array.length,start=0,end=n-1; ArrayList<Integer> res=new ArrayList<Integer>(); if(n<2)return res; while(start<end){ long s=array[start]+array[end]; if(s==sum){ res.add(array[start]); res.add(array[end]); break; }else if(s>sum) end--; else start++; } return res; }
和为sum的两个数字
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。