求数组中两两元素相加等于20的组合种数

最新推荐文章于 2022-12-12 15:04:57 发布

二十六画生的博客

最新推荐文章于 2022-12-12 15:04:57 发布

阅读量1.7k

点赞数

分类专栏： Java SSM 算法文章标签：求数组两两元素相加等于20 组合种数

本文链接：https://blog.csdn.net/u010002184/article/details/75137183

版权

Java SSM 同时被 2 个专栏收录

520 篇文章 5 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

算法

98 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何计算一个数组中所有两数相加等于20的组合数量。通过遍历数组并使用哈希表来存储已访问的元素，可以有效地找到所有这样的组合。

摘要由CSDN通过智能技术生成

import java.util.Arrays;

public class Main {

    public static void main(String[] args) {
        int[] data = new int[]{2, 3, 4, 4, 5, 6, 16, 18, 17, 16, 23, 24};
        Main main = new Main();
        System.out.println(main.tpyeCount(data, 20));
    }
    public int tpyeCount(int[] data, int sum) {
        Arrays.sort(data);
        int typeCount = 0;
        int begin = 0;
        int end = data.length - 1;
        while (begin < end) {
            if (data[begin] + data[end] < sum) { //此时需要begin++:
                begin++;
            } else if (data[begin] + data[end] > sum) {//此时需要end--
                end--;
            } else {//找到以后需要begin++,end--,去看还没有相加的两个元素。如果有相等的元素也正确

了解本专栏