Leetcode刷题100天—5863. 统计特殊四元组( 暴力)—day29

向右看齐 2022-08-28 13:00 2阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

> 这道题我是看别人题解做的

![image-20210905190215553][]

#### [5863. 统计特殊四元组][5863.] ####

难度简单0收藏分享切换为英文接收动态反馈

给你一个 **下标从 0 开始** 的整数数组 `nums` ，返回满足下述条件的 **不同** 四元组 `(a, b, c, d)` 的 **数目** ：

*  `nums[a] + nums[b] + nums[c] == nums[d]` ，且
 *  `a < b < c < d`

**示例 1：**

输入：nums = [1,2,3,6]
    输出：1
    解释：满足要求的唯一一个四元组是 (0, 1, 2, 3) 因为 1 + 2 + 3 == 6 。

**示例 2：**

输入：nums = [3,3,6,4,5]
    输出：0
    解释：[3,3,6,4,5] 中不存在满足要求的四元组。

**示例 3：**

输入：nums = [1,1,1,3,5]
    输出：4
    解释：满足要求的 4 个四元组如下：
    - (0, 1, 2, 3): 1 + 1 + 1 == 3
    - (0, 1, 3, 4): 1 + 1 + 3 == 5
    - (0, 2, 3, 4): 1 + 1 + 3 == 5
    - (1, 2, 3, 4): 1 + 1 + 3 == 5

**提示：**

*  `4 <= nums.length <= 50`
 *  `1 <= nums[i] <= 100`

package 数组;
    
    
    public class _5863_统计特殊四元组 { 
        public int countQuadruplets(int[] nums) { 
            // 暴力解法
            int n = nums.length;
            int people = 0;
            for (int i = 0; i < n; i ++)
            { 
                for (int j = i + 1; j < n; j ++)
                { 
                    for (int k = j + 1; k < n; k ++)
                    { 
                        for (int  f= k + 1; f < n; f ++)
                        { 
                            if (nums[i] + nums[j] + nums[k] == nums[f])
                            { 
                                people ++;
                            }
                        }
                    }
                }
            }
            return people;
        	
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210905190215553]: /images/20220828/a8066eb1e9b54a3da5ca34a2ad8c1109.png
[5863.]: https://leetcode-cn.com/problems/count-special-quadruplets/