三个数组,从三个数组中各找一个数,使和为sum

最新推荐文章于 2023-07-28 17:35:52 发布

风影楼c

最新推荐文章于 2023-07-28 17:35:52 发布

阅读量982

点赞数

分类专栏： Just code 文章标签： java 求sum

本文链接：https://blog.csdn.net/qq_37684824/article/details/100544407

版权

Just code 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

    private static int[] findin3(int[] arr1, int[] arr2, int[] arr3, int sum) {
        for(int i = 0; i < arr1.length; i++) {
            int rest = sum - arr1[i];
            int[] arr = findin2(arr2, arr3, rest);
            if(arr != null) {
                return new int[]{arr1[i], arr[0], arr[1]};
            }
        }
        return new int[]{-1, -1, -1};
    }

    private static int[] findin2(int[] arr1, int[] arr2, int sum) {
        HashMap<Integer, Boolean> map = new HashMap<>();
        for(int i = 0; i < arr1.length; i++) {
            map.put(arr1[i], true);
        }
        for(int i = 0; i < arr2.length; i++) {
            int temp = arr2[i];
            if(map.containsKey(sum - temp)) {
                return new int[]{temp, sum - temp};
            }
        }
        return null;
    }