给定一个数组和一个值，求数组中两个数的和是这个值出现的次数

学java的小学生@f

于 2021-03-22 22:45:13 发布

阅读量239

点赞数

分类专栏：数组排列求定值文章标签：数组合并求定值组合

本文链接：https://blog.youkuaiyun.com/qq_35872777/article/details/115102949

版权

数组排列求定值专栏收录该内容

1 篇文章

订阅专栏

博客介绍了在面试中遇到的一道算法题，即在一个包含1到10的数组中找出两个数的和等于9的组合。博主给出了两种解法，第一种是双层循环遍历，但时间复杂度较高；第二种是通过对数组排序后使用两个指针进行查找，提高了算法效率。这两种方法在时间复杂度上有显著差异，第二种方法更优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、面试被问道一道算法题，内容是：数组中包含1,2,3,4,5,6,7,8，9,10和一个数字9，求数组中两个数的和是这个值出现的次数，当时脑海中就想到了第一种算法，面试官听完之后，问我从时间维度考虑你觉得怎么，经过分析之后果然发现性能不是很好，所以又写了第二种算法，下面是两种算法

public class TestArray {
    // 第一种算法，性能不是很好
    private static void methode1(Integer array[], int number){
        int count =0;
        for(int i=0;i<array.length-1;i++){
            for (int j=i+1;j<array.length-1;j++){
                if(array[i]+array[j] == number){
                    count++;
                    System.out.println("第"+count+"种"+array[i]+" "+array[j]+"="+number);
                }
            }

        }

    }
    //第二种算法，性能较好
    private static void methode2(Integer array[],int number){
        Arrays.sort(array);
        int begin=0;
        int end = array.length-1;
        int count=0;
        while (begin != end && begin>=0 && end>=0){
            if(array[begin]+array[end]<number){
                begin++;
            }else if(array[begin]+array[end]>number){
                end--;
            }else{
                count++;
                System.out.println("第"+count+"种"+array[begin]+" "+array[end]+"="+number);
                begin++;
            }
        }


    }

    public static void main(String[] args) {
        Integer[] arr = {1,2,3,4,5,6,7,8,9,10};
        methode1(arr,9);
        System.out.println("============");
        methode2(arr,9);
    }
}