1. 程式人生 > >57、和為s的兩個數字

57、和為s的兩個數字

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; } }