六、内功算法之算法性能优化

最新推荐文章于 2024-11-13 15:56:40 发布

原创最新推荐文章于 2024-11-13 15:56:40 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#alg

技术同时被 2 个专栏收录

80 篇文章

订阅专栏

算法

30 篇文章

订阅专栏

本文介绍了3-SUM问题的基本概念及常规实现方法，并提出了一种优化方案：首先对输入数组进行排序，然后采用二分查找的方式寻找目标元素，显著提高了算法效率。

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

3-SUM问题

任给一堆数，从中任选3个，相加和为0.

常规实现

3个for循环

public int count(int[] ids){
        int count = 0;
        int length = ids.length;
        for (int i = 0; i < length; i++) {
            for (int j = i+1; j < length; j++) {
                for (int k = j+1; k < length; k++) {
                    if ((ids[i] + ids[j] + ids[k]) == 0)count++;
                }
            }
        }
        return count;
    }

时间复杂度为N^3 不能处理大型数据。