力扣 1995.统计特殊四元组（c语言）

最新推荐文章于 2024-09-10 22:56:20 发布

「已注销」

最新推荐文章于 2024-09-10 22:56:20 发布

阅读量609

点赞数

本文链接：https://blog.youkuaiyun.com/m0_60437632/article/details/122226617

版权

暴力破解四数相加数组遍历算法代码实现

关键词由优快云通过智能技术生成

这篇博客介绍了如何用暴力遍历的方法解决寻找数组中四个数a, b, c, d满足a+b+c=d的问题。博主分享了四层循环的代码实现，并表示此方法在今天的每日一题中轻松解决了问题，同时表达了继续提升算法能力的愿望。

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

1.题目描述

2.思路讲解

看到以后就暴力解了，一个四层循环，按着题目a<b<c<d，去遍历，只要满足相等条件，就加加ans就行。

3.代码实现

int countQuadruplets(int* nums, int numsSize){
    int ans=0;
    for(int a=0;a<numsSize-3;a++)
    {
        for(int b=a+1;b<numsSize-2;b++)
        {
            for(int c=b+1;c<numsSize-1;c++)
            {
                for(int d=c+1;d<numsSize;d++)
                {
                    if(nums[a]+nums[b]+nums[c]==nums[d])
                    {
                        ans++;
                    }
                }
            }
        }
    }
    return ans;
}
//按条件来整呗