57、和为s的两个数字

最新推荐文章于 2021-02-13 12:52:35 发布

gongdileidechouzhu

最新推荐文章于 2021-02-13 12:52:35 发布

阅读量214

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/gongdileidechouzhu/article/details/79629523

版权

剑指offer 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

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