输入一个递增排序的数组和一个数字sum，在数组中查找两个数，使得他们的和正好是sum

最新推荐文章于 2022-07-09 20:34:46 发布

Luckily_Liu

最新推荐文章于 2022-07-09 20:34:46 发布

阅读量3.2k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Liuhe_5656/article/details/52475072

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文只作为学习笔记，如若侵权请告知，一定及时删除

题目

输入一个递增排序的数组和一个数字sum，在数组中查找两个数，使得他们的和正好是sum。

思路

对于有序数组，用两个指针分别指向头和尾部，然后将他们的和与sum比较，若等于sum，退出；若<sum，则头指针向后移；若>sum，则尾指针向前移；直到两个指针相遇。

代码

public class Item {

    public static void main(String[] args) {

        int array[] = { 1, 2, 4, 7, 11, 15 };
        int sum = 15;

        int low = 0;
        int heigh = array.length - 1;

        for (int i = 0; i < array.length; i++) {
            if (array[low] + array[heigh] == sum) {
                break;
            }else if(array[low] + array[heigh] > sum){
                heigh--;
            }else {
                low++;
            }
        }
        System.out.printf("两个数分别为" + array[low] + "  " + array[heigh]);
    }

}