57、和為s的兩個數字
阿新 • • 發佈:2018-12-30
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
ArrayList<Integer> result=new ArrayList<Integer>();
if(array.length<=1) return result;
int small=0;
int big=array.length-1;
while (small<big)
{
int mysum=array[small]+array[big];
if(mysum<sum)
small++;
else if(mysum>sum)
big--;
else if(mysum==sum)
{
result.add(array[small]);
result.add(array [big]);
break;
}
}
return result;
}
}