一个排好序的数组,找出两数之和为m的所有组合

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个排好序的数组,找出两数之和为m的所有组合相关的知识,希望对你有一定的参考价值。

    public  static void getGroup(int sum, int arr[]){
        if(arr.length<=0) {
            System.out.println("数组为空");
            return;
        }
        int start = 0;
        int end =arr.length-1;
        while (start <end){
            if(arr[start]+arr[end]== sum){
                System.out.println("符合要求"+arr[start]+","+arr[end]);
                 start++;
                 end--;
            }else if(arr[start]+arr[end] > sum) {
                end--;
            }else if(arr[start]+arr[end] < sum){
                start++;
            }
        }
    }

    public static void main(String[] args) {
        int[] arr ={-4,2,5,6,8,9,9,10,11,19};
        getGroup(15,arr);
    }

以上是关于一个排好序的数组,找出两数之和为m的所有组合的主要内容,如果未能解决你的问题,请参考以下文章

2020java面试题(一百一十九)百度

Javascript已经排好序的数组,如何能快速找出a+b=8的所有组合的下标

实现2个排好序的子序列合并

有一以排好序的数组(一维,从小到大),现插入一个元素,保持该数组仍然有序

C语言求助,把一个数插入到一个已排好序的数组中

给定一个排好序的数组,然后求出丢失的数字